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[57] ABSTRACT 

The output response of an image processing system having 
a color printer and a color printer characterization is linear- 
ized by printing a target image having target patches of 
differing color densities. After measuring printed patches, a 
calibration transform is generated that incorporates the rela- 
tionship between requested and measured color densities. 
The calibration transform is then composed with the 
characterization, calibrating the printer characterization. 

21 Claims, 8 Drawing Sheets 
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CHARACTERIZATION CALIBRATION Some of these processes use continuous-tone deposition of 

the colorants, while others involve halftone screening or 

RELATED APPLICATIONS dithering of small dots in specific patterns. Even when 

_ . . . i. • ~ vr A „, A ., devices use the same technology, considerable variation can 

„•,?*,:? 1 fU S a PP Nation Ser. No. 08/086, , be found &Dm rinter to rfnter duc to ^ incvitable 

978, filed 2 Jul. 1993 now abandoned, which is a variability of the manufactu ring process. In fact, the char- 

^^ n " m " P , ar I £ ?' S V PatCnt „ a PP kc . at10 " Sen No. acteristics of a single printer will change or drift in the 

08/058,082 entitled "Color Image Processing System for „ f ,■ „„•„„ ,„ , •„„ .„ A ,„ „ „ f . , 

.' . ~ r • »/,.!■ course ot time, owmg to aging and wear ol parts and 

Preparmg a Composite Image Transformation Module for mat6rialS; t6mpC rature and humidity sensitivities, etc. 

Performing a Plurality or Selected Image Transformations, -« , T * * . . 

filed May 4, 1993, now abandoned which is a division of 10 . Unfortunately it is not practical to provide charactenza- 

U.S. application Ser. No. 07/832,358, filed Feb. 7, 1992, tions and penodic re-characterizations for large numbers of 

now issued as U.S. Pat. No. 5,208,911, which is a division individ » al devices - De ™J characterization that takes into 

of U.S. application Ser. No. 07/717,099, filed Jun. 18, 1991, accoun ! ma ^ "P** 5 of ^fanx (screening, dot gain, ink 

now abandoned. spectral reflectance, . . . ) tends to require expensive, 

15 precision instrumentation not typically available to most 

FIELD OF THE INVENTION endusers of a color system. Thus, a "standard" character- 
ization for a particular model printer tends to be generated 

The invention relates to the general field of electronic 0 nce "at the factory" of the printer manufacturer or by an 

processing of color images, and in particular to methods and after-market supplier of characterizations. One example of a 

apparatus for calibrating color characteristics of printers and 20 characterization is a Device Profile sold by Kodak Elec- 

output devices. tronic Printing Systems, Inc. as part of its Precision Color 

Management system of products. 
Device characterization significantly improves accuracy 

Color image processing systems typically include a com- and repeatability of color generation by compensating for 

bination of devices, including input devices (e.g., a scanner), 25 differences among different models of devices. However, 

image manipulation devices (e.g., a workstation) and output even within one model of device, individual units exhibit 

devices (e.g., a printer). When combining diverse input/ characteristics that may differ over time (for the same unit) 

output devices, consistency of color reproduction is desir- or that may differ from one unit of the same model to the 

able. For example, an operator who modifies an image to next. Thus, after acquiring a particular model of printer and 

achieve particular color goals would like the printed image 30 a characterization for that printer, end users may continue to 

to have the same colors as a version seen on a CRT monitor. suffer inaccuracies if the characteristic of the particular unit 

In another example, an operator would like an image to have differs from the characteristic for which the "standard" 

nearly the same colors when printed on different printers, or characterization was made, or if the characteristics of the 

when printed at different times on the same printer. Here, the end user's particular unit drift over time, 
phrase "same colors" implies "visual match". 

~. , . u au a. * - >u , SUMMARY OF THE INVENTION 
This goal can be achieved by determining the relation 

between the command code values used to drive each device The invention provides a practical means of generating 

and the visual colors reproduced by that device in response color characterizations for individual color printers and 

to these values. This relation can then be inverted math- ^ similar devices by combining a standard characterization 

ematically to establish a relation between visual colors and with specific calibrations for these devices. 

the command codes required to obtain these colors from the For each colorant channel of the device— typically, red, 

device. The process of determining this relation is known as green> blue (RGB), or cyan, magenta, yellow, and black 

"color characterization''. If the color peripheral devices in a (CMYK)— a sequence of interface code values is defind, 

system have been characterized, it is possible to reproduce 45 eacn 0 f w hich is associated with a particular, measurable 

the same colors on these devices by selecting, for each response of the device. The response is specified in advance 

device, the command code values that are required to by the designer of the interface and, accordingly, is called 

reproduce those colors. The desired colors in an image can th c « ami response". The response is "measurable" by means 

be specified in a device-independent, visual color space. The 0 f an inexpensive instrument, such as a densitometer, which 

conversion from the visual color space to the command code 5Q ^ capable of determining some optical property of the 

values for each device is based on the characterization of device's printed output, such as Status A density, which 

that device. Examples of such visual color spaces are the effectively monitors the condition of the printer. 

"QE-based color spaces" employed in PostScript® Level 2. In pracdce> a standard « target „ image fs pfinted by driying 

Color characterization generally involves the production the printer with a sampling of the possible command code 

of color patches by a given device in response to selected 55 values in order to obtain samples of the printer output. The 

command code values. These patches are then analyzed in a printer output samples are measured (e.g., using a standard 

colormeasurement laboratory, employing suitable optical densitomer), and the measured values are entered into the 

instruments, such as spectroradiometers, to determine the imaging system computer. The computer can then establish 

optical properties of thc patches. Calculations based on an the relation between command code value and measured 

understanding of human color vision can then be applied to 60 response for each colorant channel. The inverse of this 

the optical data to determine the visual colors of the patches. relation maps response to command value. When this rela- 

These techniques belong to the science of colorimetry. tion is applied to the aim responses for the interface code 

Hie color-reproduction characteristics of printers and values, the computer creates a distinct transformation from 

other devices vary considerably. Some of this variation is the interface code values to the device's command code 

due to the different printing processes or technologies 65 values. The device is now calibrated, in the sense that a 

employed, such as thermal wax transfer, dye sublimation, given interface code value passed through this transform a - 

electrophotography, ink jet, offset lithography, or gravure. don will yield a command code value which will drive the 
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device to produce a print satisfying the aim response for that 
interface code value. When viewed from the internal 
interface, the device is "on aim" — i.e., equivalent to a 
standard printer of that unit. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a system embodying the 
present invention; 

FIGS. 2 and 3 are illustrations of a transform definition, 
including details of an input table, a grid table, and an output 
table; 

FIG. 4 is a flow diagram illustrating steps for calibrating 
a device according to the present invention; 

FIG. 5 is an illustration of a linearization target; 

FIG. 6 is an illustration of a data input screen for manually 
entering density data measured from a print of the target of 
FIG. 5; 

FIG. 7 is a plot illustrating basis functions of a B-spline 
function for smoothing data samples; and 

FIGS. 8 and 9 illustrate alternate transform structures 
suitable for calibration in accordance with the present inven- 
tion. 

DETAILED DESCRIPTION 

The present invention divides characterization into two 
component parts: (a) a "standard" characterization for a 
particular model of printer, which can be generated once "at 
the factory" of the printer manufacturer or by an after- 
market supplier of characterizations, and (b) an adaptive 
part, which adjusts the characterization to the actual char- 
acteristics of a specific unit of that model and which can be 
generated inexpensively by the end user as often as required. 
The adaptive part makes use of common techniques that fall 
under the heading of "device calibration". When used to 
adapt a standard characterization to an actual device, it is 
referred to here as a "characterization calibration". The 
standard characterization accounts for the variations in tech- 
nology or design among printer models; the calibration 
accounts for the variations over time (for the same unit) or 
from one unit (of the same model) to the next. Furthermore, 
the calibration is intrinsically simpler than characterization, 
in that the former is based on an analysis of the individual 
colorant channels of the printer taken one at a time, whereas 
the latter must account for the interactions among the 
channels. 

Conceptually, the standard part is connected to the adap- 
tive part by defining a fixed interface, which is internal to the 
characterization (viewed as a whole). The standard charac- 
terization is embodied in a transformation from the desired 
visual colors (as specified in a visual color space) to the 
space of interface code values. The characterization calibra- 
tion provides a transformation from the interface code 
values to the command code values for the device. 
SYSTEM HARDWARE 

A calibration in accordance with the present invention 
may be implemented on any electronic image processing 
system. One exemplary system is the Kodak Prophecy Color 
Publishing System™, a pre-press workstation for the acqui- 
sition and processing of high-resolution continuous tone 
color images for the printing and publishing industry. 

FIG. 1 is a block diagram of a Prophecy™ system having 
a Sun 4™ series computer, with imaging accelerator, a 
480x640 pixel interlaced color monitor and a 900x1180 
noninterlaced monochrome monitor connected to a variety 
of inputoutput devices (optionally including a drum scanner, 
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a Photo CD™ digital storage device, PCS 100 imaging 
station, a Macintosh™ workstation, a color p roofer and a 
PostScript imagesetter). In order to provide consistent color 
reproduction, each interface to an I/O device is character- 

5 ized. Printer interfaces can be calibrated in accordance with 
the present invention. 

Of course, a wide variety of other hardware platforms that 
are suitable for image processing can benefit from the 
present invention, such as Macintosh and PC type desktop 

10 systems. 

DEVICE CHARACTERIZATION 

A device characterization can be thought of as a nonlinear 
mapping from a device -independent, visually-based, color 
space to a nonlinear device-dependent space that yields 

15 command codes for a printer such that the printer produces 
the desired colors. 

In a preferred embodiment of the invention, a mapping or 
transform has a three-data-table representation that regulates 
a programmed computer used to process an electronic 

20 representation of an image. The transformation is physically 
made up of electronic circuitry operating on electronic 
signals that represent an image. Calibrations and character- 
izations may be physically located in a printer or in other 
processing equipment in the system, or even stored with 

25 individual images. 

FIGS. 2 and 3 are illustrations of a preferred transform 
implementation, including details of an input table, a grid 
table, and an output table. The transform 330 is electroni- 
cally stored with a header 232, an optional identification 

30 string 234 and tables 236. The transform has been described 
in detail in U.S. application Ser. No. 07/832,358, now issued 
as U.S. Pat. No. 5,208,911, which is incorporated here by 
reference. Salient points will be reiterated here for conve- 
nience to the reader. 

35 The header 232 includes information for regulating the 
use of the transform, such as identifiers, codes identifying 
how to interpolate in the tables, size information defining the 
lengths of particular fields, etc. The optional ID string 234 
includes information helpful in identifying the transform, 

40 such as a field with ASCII text description. 

Most important are the input tables 278, the grid tables 
282, and the output tables 280. The tables are grouped 
according to the color channels 274 of the input color space. 
As shown in FIG. 3, each dimension of the output color 

45 space (e.g., C,M,Y) is a separate channel with potentially 
separate input tables, output table, and grid table. Each input 
table receives a scalar color value as an input and returns an 
output value that, in turn, is an entry (address) into one 
dimension of the grid table. The grid table returns several 

50 coefficients which are typically used for tri-linear interpo- 
lation to form an intermediate value that, in turn, is an entry 
into an output table. The output table then returns a final 
color scalar value that represents a modified color compo- 
nent of a pixel in a transformed image. The transform is 

55 applied to the color values of each and every pixel of an 
input image to generate modified pixels that form a modified 
output image. Of course, the tables take the physical form of 
information stored in computer, and the table look-up opera- 
tions are performed by a computer processor operating in 

so response to program instructions. 

This three-table structure provides flexibility for repre- 
senting a wide variety of transforms as a combination of two 
non-linear mappings (using the input and output tables) and 
a tri-linear interpolation process (using the grid tables). Each 

65 input table allows for one-dimensional non-linear mapping 
of an input color scalar into a relatively linear representation 
of the grid tables. The grid tables allow for an n -dimensional 
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linear interpolation (where n equals the number of dimen- However, individual units of the same printer model may 

sions of a color space, typically three or four). The output have slightly different characteristics, and a single printer's 

table allows for one -dimensional mapping of the interpo- characteristics may drift over time. Therefore, using a single 

lated output color scalars into final output color commands. "factory" characterization for all units of the same model 

By way of example, a single three-table transform may 5 may still result in variations. These variations may be further 

operate as follows to modify a scanned original image into rer ]uced by calibrating the characterization as discussed 

a form suitable for printing. In this example, a scanner below 

generates an array of pixels, each having three color com- CALIBRATION 

ponents: red green and bhic (a three-dimensional color Generally, a characterization is made for a device on the 

space referred to as RGB). The printer, however, prints with „ *• a. . n •* * i j • j i l l 
r t n j t_i i ■ i / * j- * 1 10 assumption that all units of a particular device model behave 
cyan, magenta, yellow, and black inks (a four dimensional . % ~ . . - f • . iL , . .. 
color space referred to as CMYK). The transform of this ^ device for which the characterization pro- 
example converts RGB input values into corresponding du c ccs * hc desired result, without need for calibration, is 
CMYK color values. The transformation is accomplished by rcfer ^ d to as , ^ reference device. The reference device 
combining a first transformation that relates the RGB space ma y have a physical realization or it may be a description of 
to a calorimetric reference space, with another transforma- 15 a hypothetical device. The response of the reference device 
tion that relates the colorimetric reference space to the is used to define the aim to which all devices of the given 
CMYK output space. model will be calibrated. For example, one could take a 

For each pixel, the three RGB components are used to single unit of a printer model, assume that its characteristic 

enter the input tables of the first transformation. The pixels is typical, and use its characteristic to define the aim. 

are then processed through the grid tables and output tables 20 Alternately, one could take several units and develop an 

of the first transformation, at which point they are in a average characteristic which is used to define the aim. Most 

deviceindependent color space, such as u,v,L* individual units will have characteristics that are close-to but 

(chrominance-luminance). Here, the device-independent different-from the reference device. Therefore, when apply - 

color space is perceptually linear so that a numerical incre- mg the characterization to these individual units without also 

ment of color change in any part of the color space results ^ calibrating to the reference device, slight color errors may 

in a perceptually uniform change in color. s ^ result 

The pixels^ now in u.v.L* space, then are used to address ^ process measures ^ aspects of the 

the mput tables of the second transformation. Tri-linear nse of an indivMll4l wit and (in a ^ modifies the 

interpolation ,s performed in the C M, Y, and Kgnd tables characterization to more ^ reflect the kdi - 

and the result from each interpolation is applied to the « ~- ... r 1 *_ 

n u v j Tr . .4.1 ™ i*- • 1 30 vidual unit. The calibration process can also be conceptu- 

respective C, M, Y, and K output tables. The resulting pixels , t . . Al _ . * * *• * 

* • f . ptivv n r f„ r tuZ alized as transforming the unit s individual characteristic to 

are in the CMYK color space appropriate tor the given , , , 1 ^ * ■ 

output device " e more ma ^ °* tne reference device. 

Transforms of this structure can be composed to form a ^ preferred method generates a calibration transform 

single composite transform that is equivalent to sequential ^at is represented as a three-table transform having input 

application of a series of individual transforms. In this 35 tables > g rid tables > and output tables. The input tables and 

example, the first transformation relating RGB to u,v,L* is grid tables are identity mappings (which do not alter data), 

composed with the second transform relating u,v,L* to while the output table maps the device's particular charac- 

CMYK in order to generate a composite transform which teristics to the aim. The calibration transform can be sequen- 

relates RGB to CMYK. The use of this composite transform tially applied with other transforms (including the standard 

allows the image pixels to be processed directly from RGB 40 characterization) or can be combined with the standard 

to CMYK space without the need to compute the u,v,L* characterization to produce a calibrated characterization, 

representation of each pixel. FIG. 4 is a flow diagram illustrating steps for calibrating 

In this way, an imaging system can maintain many a characterization (in this example, a printer). Generally 

separate transforms, including input characterizations (for speaking, a standard "target" image is printed to obtain 

individual input devices), a "toolkit" of device-independent 45 many different color samples of the printer output. The 

transforms (e.g., for correcting "washed-out" images), and printed samples are measured (e.g., using a standard 

output characterizations. When processing an image, an densitometer), and the measured values are entered into the 

operator can quickly select, compose and apply groupings of imaging system computer. The computer compares the mea- 

transforms. sured color values with the aim values for the target. The 

Kodak Electronic Printing Systems, Inc. of Billerica, 50 computer generates a transform that maps the measured 
Mass., provides characterizations in such a form for a wide values to the aim values. The transform, in turn, is used to 
variety of color printer models, such as a QMS™ Color- update the printer characterization. Optionally, the process 
Script™ 100. During operation of a typical color station, a may be repeated using an existing calibration to verify or (if 
user will develop a wide variety of transforms for differing necessary) further improve the accuracy of the character- 
reasons other than ouput characterization. For example, 55 ization. 

color transforms allow an operator to "brighten" selected FIG. 5 is an illustration of a suitable sequence of patches, 

colors, change contrast, etc. An image will undergo a The target sequence has a series of 16 rows. Rows 1, 5, 9 and 

number of transformations, including an output character- 13 each have 18 cyan color patches. Each patch has a distinct 

ization transform which attempts to ensure that the physical density. Rows 2, 6, 10 and 14 have magenta patches; rows 

printer output matches the user's expectation. eo 3, 7, 11 and IS have yellow patches; and rows 4, 8, 12 and 

A single device characterization for a particular model of 18 have black patches. For each color, patches that are close 

printer reduces much of the variation that is otherwise in density are located separately on the target. Patches may 

caused by differences in printer models. For example, if a be arranged in different order, or on separate pages with 

user prints an image on two different models of printers, other images. 

both prints will have very similar color rendition as long as 65 The particular number and size of patches may vary, 

the image is transformed using the appropriate character- Typical patches are about 0.25 to 0.5 inches square with 

izations. about 36-72 nonequally spaced steps (in device code value). 
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There should be one set for each colorant, e.g., 3 for CMY, 
4 for CMYK. It is customary to measure a colorant with a 
complementary filter when making measurements of the 
target with a densitometer. For example, cyan is measured 
with a red densitometer filter. By convention, black is 
measured with a green filter. The target may also be mea- 
sured with a spectrophotometric device. Spectral data can be 
reduced mathematically to a density by integrating over 
wavelength using known techniques. On a three-colorant 
device, all colorants can be measured simultaneously by 
printing various levels of gray using equal amounts (in 
device codes) of the three colorants. 

Some spatial non4inearities of printers that might other- 
wise distort target colors can be reduced by surrounding the 
patches with a noise pattern consisting of equal numbers of 
black and white pixels set alternately to the minimum and 
maximum code values. Thermal printers, for example, often 
have latency effects which cause areas on different parts of 
a page to have different density, even if printed with the 
same code value. This can be caused by residual heat in the 
print head. The alternating background pattern keeps the 
print head at a roughly constant temperature. 

FIG. 6 is an illustration of a data input screen for manually 
entering density data for a printed target. After measuring 
the density of each color patch, the operator enters the 
measurements in a spreadsheet-like form. With this 
information, a software library routine analyzes the mea- 
surements and generates a calibration transform in a manner 
that will be discussed more fully below. 
SMOOTHING 

The measured values are a discrete set of points that may 
be corrupted by noise. In order to reduce the impact of noise 
and quantization, the preferred embodiment fits a B-spline 
curve to the measured data. The resulting B-spline is a 
weighted sum of predetermined B-spline basis functions. 
The weights are chosen to minimize a mean square error 
between the function and the data samples while also 
yielding a monotonic function. 

Each basis is a piecewise polynomial having non-zero 
values over a portion of the code value range. That is, the 
non-zero range of each basis function is divided into a 
number of polynomial segments. For each segment, the 
basis is equal to a single cubic polynomial. Adjacent seg- 
ments may be represented by a different polynomial. The 
polynomial coefficients vary for each segment. The basis 
functions are continuous at the knots (segment boundaries) 
and provide an overall shape that is gaussian-like (bell 
shaped). Different basis functions peak in different parts of 
the code value range as shown in FIG. 7. The number of 
basis functions and the number of knots may vary according 
to the complexity of the behavior of the printer 
characteristic, and 8-24 basis functions are contemplated as 
typical. Background on use of spline functions can be found 
in C. DeBoor, A Practical Guide to Splines, Springer Verlag, 
N.Y., 1978. 

It is desirable that the mean square error, representing the 
difference between the smoothing function and the measured 
data, have an equivalence to the visual perceptibility of this 
difference. Therefore, the preferred embodiment of the algo- 
rithm fits the curve using a metric which is proportional to 
the measured light intensity raised to the l A power. This 
results in a metric which is more visually uniform than either 
density or the intensity itself. 

It is also important that the resulting smoothing function 
be monotonic in order that the relationship between device 
command value and measured device response be invertible. 
In the preferred embodiment, the initial B-spline function is 
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checked for mono tonicity. The coefficients which describe 
the spline function are those which minimize the error 
metric or cost function described above. If the coefficients 
do not describe a monotonic function they must be altered 

5 and this, in turn, implies an increase in the error metric. 
Therefore, if the function is not monotonic, the vector space 
containing the coefficients is searched in order to find a 
solution which is both monotonic and has a relatively small 
value for the cost function. It is thus an optimization 

10 problem and software methods for solution are thoroughly 
described in the literature. See, for example, P. E. Gill and 
W. Murray, ed., Numercial Methods for Constrained 
Optimization, Academic Press, London, 1974. 

Of course, the smoothing function need not be a B-spline. 

15 It is sufficient that the function be continuous and monotonic 
over the code value range. Nor is it necessary to fit the data 
to the function using a mean squared error cost function. 
Depending on the complexity of the characteristic and the 
accuracy required for each printer, other methods for fitting 

20 data to the function may be used. 

In addition to smoothing, curve fitting the data reduces the 
number of color patches used. By printing a limited number 
patches (e.g., one patch for every four steps in code value) 
and by fitting a curve to the data, responses for intermediate 

25 code values may be approximated by evaluating the func- 
tion. This is more accurate than linear interpolation. Thus, if 
the number of sample points is so large as to equal the 
number of code values in the printer's range and if the 
amount of noise is small, a curve -fit step may not be required 

30 at all. 

After smoothing the measured data, a calibration trans- 
form is constructed having an input table, a grid table and an 
output table. The input and grid tables are identity trans- 
forms. The output table is, in substance, a look-up table that 
35 maps a first set of code values into a second set of code 
values according to the difference between the measured 
device characteristic (as represented by the smoothing 
function) and the aim for which the characterization was 
developed. 

40 Considering a single channel as an example, the original 
characterization may have been based on an aim in which an 
interface code value of 100 generated a density of 0.45 for 
its cyan channel, but the response of an actual device to a 
code value of 100 gives a density of 0.50. Assume that the 

45 smooth curve representing the cyan device response indi- 
cates that a command value of 105 is required to achieve a 
density of 0.45 on this device. A calibration for this printer 
would map a cyan interface code value of 100 to a device 
code value of 105. 

50 In this example, the characterization maps a color in 
u,v,L* space to a color in a CMYK space. Conceptually, the 
characterization transform is followed by a second trans- 
form: the calibration. The calibration maps the CMYK code 
values appropriate for the reference device into the CMYK 

55 code values appropriate for the user's device. As will be seen 
below, equivalent implementations result in a more compu- 
tationally efficient mapping. 

COMPOSITION OF CHARACTERIZATION AND CALI- 
BRATION TRANSFORMS 

60 An important variation of the present invention is the 
composition of a characterization and a calibration into a 
single, composite transformation, rather than a cascade of 
multiple transforms. 

In the cascaded example above, a u,v,L* color was first 

65 transformed to an interface CMYK value (by the standard 
characterization) and then to a CMYK code value tuned to 
account for deviations from the reference (by the 
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calibration). Instead, the characterization output table can be 
replaced by a table that produces tuned CMYK values 
without need of a second transformation. This is achieved by 
composing the two transforms in a manner taught in Ser. No. 
07/832,358. 5 

This three-table structure also allows for convenient com- 
position of calibrated characterizations with other trans- 
forms into a single composite transform. Salient advantages 
of the composition process are: 1) application of a composite 
transform yields substantially the same result as sequential 10 
application of the individual transforms; and 2) a composite 
transform executes faster than the sequential application of 
the individual transforms. Thus, a user can further modify 
the calibrated characterization according to any of a wide 
variety of requirements, such as gamut mapping, color 15 
adjustment, tone correction, etc. Similarly, a previously 
modified transformation can be calibrated. 
OTHER EXAMPLES OF CHARACTERIZATION CALI- 
BRATION 

Calibration of a characterization does not pertain exclu- 20 
sively to a three-table transform of the kind described above. 
The calibration of a characterization can be applied to any 
number of methods used to represent the characterization of 
a device. For example, a very simplistic characterization 
could be represented by a simple matrix, as shown in FIG. 25 
8. Here, a matrix operation is a transform from colors 
represented in an input color space (X, Y, Z) into values 
represented in a space of colorants used for printing 
(CMYK). The channel-independent lookup is a transforma- 
tion that maps one set of CMYK values to a new set 30 
according to an aim for the particular model or type of 
printer. In this case the printer is first calibrated to a desired 
aim using the channel-independent, one-dimensional trans- 
forms. 

With the printer in this known state, a simple matrix can 35 
be derived to relate data in an input color space, such as 
XYZ, to the calibrated aim state of the printer. Then as the 
response of the printer drifts in time it can be corrected back 
to the aim state in which it was characterized by modifying 
the channel lookup or applying a further mapping. 40 

Another example of a characterization which could be 
calibrated using this technique would be a PostScript® level 
2 color rendering dictionary as described in the 2nd edition 
of the PostScript® Language Reference Manual. In the 
PostScript® level 2 environment, there are number places 45 
where a channel independent process could be implemented 
prior to characterization. One of these is in the CIE based 
color rendering dictionary. The output processing path for 
PostScript® level 2 color rendering dictionaries contains the 
elements shown in FIG. 9. 50 

In this example, PQR represented a tone-adjustment and 
white paint transform that maps an input of 3 color compo- 
nents (X, Y, Z) into another color (X\ Y, Z 1 ) of the same 
color space. LMNABC represents a color transform from 
(X 1 , Y', Z') color space to a space represented by a different 55 
set of base colors (A, B, C). The Render Table represents a 
transformation that maps colors from the (ABC) color space 
into colorants used by the printing device (CMYK). 

At the end of this processing chain is a channel- 
independent operation (called the "T" procedure) which was 60 
designed to transform the interpolated, encoded components 
to device color component values. This T table could also be 
used to set the output device to a desired aim state. In the 
process of building the final rendering dictionary, the two 
aspects of the T table can be composed together to form a 65 
single table that does both the transformation of the 
interpolated, encoded components and the setting the device 
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to a desired aim response. As the response of the device 
changes with time, the output color rendering dictionary 
could be updated with new T tables that put the device back 
on the desired aim. 

In summary, device characterization that takes into 
account many aspects of the device (screening, dot gain, ink 
spectral reflectance . . . ) tends to require expensive, preci- 
sion instrumentation not typically available to most end- 
users of a color system. Thus, a "factory*' characterization 
for a particular model printer tends to be generated once "at 
the factory" of the printer manufacturer or by an after- 
market supplier of characterizations. However, the response 
of individual units of the same printer model may differ, and 
the response of a single printer may drift over time. 
Therefore, using a single "factory" characterization for all 
units of the same model may still result in variations. Using 
the method of the present invention, the user's system can be 
improved economically by providing a calibration capability 
which may be merged with the characterization, tuning the 
characterization for a specific user's device. 

Another advantage of a calibration method as described 
above is that calibration can be completed independently of 
other parameters (such as the spectral reflectance of the 
inks). Colorant spectral reflectance is typically not recali- 
brated without use of expensive equipment unavailable to 
the average end-user. Thus, the end-user's system can be 
improved economically by providing a calibration capability 
which may be merged with the characterization, tuning the 
characterization for a specific user's device. 

After learning of the embodiments described above, 
people practicing in this art will be able to make variations 
that fall within the spirit and scope of the invention. The 
embodiments described above are exemplary but not 
intended to limit the scope of the invention as defined by the 
following claims. 

What is claimed is: 

1. A method for adapting a color printer characterization, 
comprising: 

defining a reference printer from among a family of 
printers and having a reference aim response; 

characterizing the reference printer across channels of the 
reference printer to produce a reference characteriza- 
tion; 

determining a calibration for each printer of the family 
against the reference aim response using each channel 
separately by: 

printing a sequence of patches; 

measuring responses of printed colors from the printed 

sequence of patches; and 
generating a calibration relationship between the mea- 
sured responses and the reference aim response; and 

modifying the reference characterization using the cali- 
bration to produce an adapted characterization for each 
printer of the family by incorporating the calibration 
relationship into the characterization transform defini- 
tion to form the adapted printer characterization; 

wherein said printer characterization includes 

1) input table data, 

2) grid table data, 

3) output table data, 

4) size data specifying a size of one of the grid table's 
dimensions, and 

5) identification data identifying the characterization as 
a transform definition. 

2. The method of claim 1 wherein the calibration incor- 
poration step includes a step of composing a calibration 
function with a characterization function. 
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3. The method of claim 1 wherein the calibration incor- 
poration step includes a step of modifying a channel- 
independent table. 

4. The method of claim 1 wherein the calibration incor- 
poration step includes a step of replacing a channel- 5 
independent table. 

5. The method of claim 1 wherein the calibration rela- 
tionship generating step includes a step of fitting a curve to 
measured responses for a plurality of printed colors. 

6. The method of claim 1 wherein the calibration rela- 
tionship generating step includes a step of fitting a curve 
represented as a combination of basis functions to measured 
responses for a plurality of printed colors. 

7. The method of claim 1 wherein the calibration rela- 
tionship generating step includes a step of fitting a curve 
represented as a combination of B-spline curves to measured 15 
responses for a plurality of printed colors. 

8. The method of claim 1 wherein the printing step 
includes a step of printing a target having a plurality of color 
patches. 

9. The method of claim 1 wherein the calibration rela- 20 
tionship generating step includes steps of: 

fitting a curve represented as combination of basis func- 
tions to measured responses for a plurality of printed 
colors; and 

evaluating the curve for colors other than those to which 
the curve was fit. 

10. A method for adapting a printer characterization 
transform representing a color printer characterization, said 
printer characterization transform generating output values 3Q 
in response to input values, said adapting method compris- 
ing: 

defining a reference printer from among a family of 
printers and having a reference aim response; 

characterizing the reference printer across channels of the 35 
reference printer to produce a reference characteriza- 
tion; 

determining a calibration for each printer of the family 
against the reference aim response using each channel 
separately by: 40 
printing a target image having multiple target patches, 
differing target patches commanded to have different 
color densities; 
measuring color densities of printed target patches; and 
generating a calibration transform having a one- 45 
dimensional table for each color channel, each table 
incorporating a relationship between the aim 
response and measured color densities; and 
modifying the reference characterization using the cali- 
bration to produce an adapted characterization for each 50 
printer of the family by composing the calibration 
transform with the printer characterization transform to 
generate a single transform; 
wherein said composing step includes steps of: 

1) transforming printer characterization output values 55 
in accordance with said calibration transform to 
generate modified output values; and 

2) generating a single transform relating printer char- 
acterization input values to said modified output 
values, thereby adapting the printer characterization. 60 

11. The method of claim 10 wherein the calibration 
transform generating step includes a step of fitting a curve to 
measured responses for a plurality of colors. 

12. The method of claim 10 wherein the calibration 
transform generating step includes a step of fitting a curve 65 
represented as a combination of basis functions to measured 
responses for a plurality of colors. 



13. The method of claim 10 wherein the calibration 
transform generating step includes a step of fitting a curve 
represented as a combination of B-spline curves to measured 
responses for a plurality of colors. 

14. The method of claim 10 wherein the calibration 
transform generating step includes a step of fitting a curve 
represented as a combination of piecewise polynomials to 
measured responses for a plurality of colors. 

15. The method of claim 10 wherein the calibration 
transform generating step includes steps of: 

fitting a curve to measured responses for a plurality of 
colors; and 

evaluating the curve for colors other than those to which 
the curve was fit. 

16. A system, comprising: 

means for defining a reference printer from among a 

family of printers and having a reference aim response; 
means for characterizing the reference printer across 

channels of the reference printer to produce a reference 

characterization; 
an input for receiving an electronic representation of aa 

image; 

processing means for processing values of the electronic 

representation of the image; 
an adapted printer generating a hardcopy of the electronic 

representation of the image, said adapted printer having 

a relationship between electronic command values and 

print density; 

a plurality of transform definitions in a shared format; 
a printer characterization and an adapted characterization, 
said printer characterization and said adapted charac- 
terization having the format of a transform definition 
and generating output electronic command values from 
input electronic command values prior to printing; and 
means for composing the characterization transform with 
a calibration transform to calibrate said printer charac- 
terization to produce the adapted characterization; 
wherein said composing means includes: 

1) means for transforming printer characterization out- 
put command values in accordance with a calibration 
transform to generate modified output command 
values for the adapted characterization, wherein said 
means for transforming includes: 
means for determining a calibration for the adapted 
printer against the reference aim response of the 
reference printer using each channel separately; 
and 

means for modifying said printer characterization 
using the calibration to produce said adapted char- 
acterization for said adapted printer; and 

2) means for generating a single transform relating 
adapted characterization input command values to 
said modified output values. 

17. The system of claim 16 wherein the characterization 
calibration means includes means for generating a calibra- 
tion transform. 

18. The system of claim 17 further including means for 
sequentially applying the characterization and the calibra- 
tion transform to an image. 

19. The system of claim 16 wherein the characterization 
calibration means includes means for fitting a curve to 
measured responses for a plurality of colors. 

20. The system of claim 16 wherein the characterization 
calibration means includes: 

means for fitting a curve to measured responses for a 
plurality of colors; and 
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means for generating a calibration transform by evaluat- 
ing the curve. 

21. A method of adapting a color printer characterization, 
comprising: 

defining a reference first printer having a reference aim 
response; 

characterizing the first printer across channels of the 
reference printer to produce a reference characteriza- 
tion; 

determining a calibration of a second printer against the 
reference aim response using each channel separately 
by: 
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printing a sequence of patches; 

measuring responses of the patches; and 

generating a calibration relationship between the mea- 
sured responses and the reference aim response; and 

incorporating the calibration relationship into a char- 
acterization transform definition of the characteriza- 
tion modifying the reference characterization using 
the calibration to produce an adapted characteriza- 
3 tion for the second printer. 

* * * * * 
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ABSTRACT 



Print information to be printed by a printing apparatus is 
generated in response to a print request command, and 
coordinate information representing a plotting area of a 
generated print object is registered in a registration area. 
When a character string is printed, the registered coordinate 
information is compared with character-string print position 
information and whether or not there is overlap is deter- 
mined. The type of processing for printing the character 
string is switched based upon the results of the 
determination, and it is possible to set a print processing 
mode that is optimum for a print object. 

30 Claims, 22 Drawing Sheets 
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FIG. 9 



/*###AREA REGISTRATION PROCESSING###*/ 
ChkRECT. left =min(TrgRECT.Ieft , ChkRECT. left ); 
ChkRECT. top =min(TrgRECT.top , ChkRECT. top ); 
ChkRECT. right =max(TrgRECT.right , ChkRECT. right ); 
ChkRECT. bottom=max(TrgRECT.bottom , ChkRECT. bottom ); 



FIG. 10 



/*###AREA DISCRIMINATION PROCESSING****/ 
BOOL ChkRECT(...){ 

BOOL bNonOverlap=FALSE; 

if(!((ChkRECT.Ieft=ChkRECT.right)||(ChkRECT.top==ChkRECT.bottom)))} 

if(pco->rclBounds.right<ChkRECT.Ieft) 

||(ChkRECT.right<pco->rclBounds.left) 

||(pco->rdBounds.bottom<ChkRECT.top) 

||(ChkRECT.bottom<pco->rclBounds.top)) 
bNonOverlap=TRUE; 

} 

retum(bNonOverlap); 

) 



FIG. 11 



/*###TEXT PRINTING DDI###*/ 
BOOL DrvTextOut( ){ 

(DELETED) 

if(bNonOveriap==TRUE){ 
lmgTextOut( ); 

} 

else{ 

PDLTextOut( ); 

} 

} 
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PRINTING SYSTEM, PRINTING CONTROL 
METHOD, DATA PROCESSING APPARATUS 
AND METHOD, AND STORAGE MEDIUM 
THEREFOR 



BACKGROUND OF THE INVENTION 

This invention relates to a printing system constituting by 
a printing apparatus which operates upon receiving print 1Q 
information from a data processing apparatus (host 
computer), and a print data processing apparatus which is a 
combination of software modules referred to as printer 
drivers and device drivers that generate print information at 
the host computer side for the printing apparatus. The 15 
invention relates further to a printing control method, a data 
processing apparatus, a data processing method and a stor- 
age medium therefor. 

A printing control method and the flow of processing in a 
conventional printing system will be described first. 2 o 

In general, a printing system is constructed by connecting 
a host computer and a printing apparatus via parallel com- 
munication means, such as a Centronics interface, or via 
network communication means. 

At the host computer, application software such as a word 25 
processor or spreadsheet runs on a so-called basic operating 
system such as Windows (the registered trademark of 
Microsoft Corporation). If printing is performed using the 
application software, the program implements printing using 
a graphic subsystem, which is one of several subsystems 30 
provided by the basic operating system. 

The graphic subsystem, which is called GDI (Graphic 
Device Interface) in the Windows environment, supervises 
the processing of image information for a display or printer. 

35 

In order to compensate for dependency upon the particu- 
lar device, such as a display or printer, the GDI dynamically 
links modules referred to as device drivers and executes 
output processing in regard to each device. The module for 
a printer is referred to as a printer driver. With a printer ^ 
driver it is necessary to prepare a group of functions referred 
to as a DDI (Device Driver Interface) whose inclusion in the 
device driver is decided beforehand depending upon the 
capabilities and functions of the printer driver. In regard to 
the calling of an API (Application Programming Interface) 45 
of application software, the arrangement is such that the GDI 
performs a data conversion for the device driver, the group 
of DDI functions of this device driver are called from the 
GDI as appropriate and the prescribed print processing is 
executed. The GDI sequentially processes print requests 5Q 
from the application software via the printer driver. The 
processing of the printer driver can be classified into two 
types, namely a PDL type and an image type. 

The PDL type is suitable for an arrangement in which the 
printing apparatus is equipped with a controller that is 55 
capable of processing a control command referred to as PDL 
(Printer Description Language). The processing involved is 
mainly processing for converting the DDI, which is deliv- 
ered from the system, to a PDL command. 

The image type, on the other hand, does not execute 60 
highly sophisticated plot processing on the side of the 
printing apparatus but rather expands print images on the 
side of the printer driver and sends the images to the printing 
apparatus so that they may be printed. 

In processing for printing text, for example, the PDL-type 65 
processing mode performs printing by utilizing fonts incor- 
porated in the printing apparatus or allocates IDs specific to 
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character patterns expanded as necessary on the side of the 
printer driver in advance, first registers the character patterns 
on the side of the printing apparatus and then prints the 
characters based upon print position information and ID. 

With the image-type processing mode, the printer driver 
possesses a plotter memory which stores data in band or 
full-page units, and characters are expanded in this memory. 
When one band or a full page of plot processing ends, the 
content of the plotter memory is transferred to the printing 
apparatus as image data and the prescribed image is printed 
out. 

The prior art includes an arrangement in which the PDL 
and image types are utilized exclusively in one printer 
driver. In general, which should be utilized is decided by the 
user per se depending upon the content of the document to 
be printed, and the setting is made using the interface 
(referred to as a "user interface" below) of the printer driver. 

The example of the prior art cited above has a number of 
problems. 

(1) There are instances where it is difficult for the user to 
decide the optimum processing mode (PDL or image) from 
the content of a document. 

Generally, the PDL processing mode is possible to pro- 
cess plain text data in high speed compared with the image 
processing mode. 

However, the high speed performance of the PDL pro- 
cessing mode is not necessarily secured, because the pro- 
cessing performance depends on the contents of data. 

For example, in case of a high resolution image such as 
a photograph taking up the entire side of a sheet of paper and 
having characters written thereon (see FIG. 3), it is highly 
likely that processing will be executed at higher speed by the 
image driver. That is, the processing time needed to obtain 
a printed result, which depends upon the size of the area 
plotted, whether there is a background beneath the charac- 
ters and whether the document consists of a plurality of 
pages (i.e., whether or not there is a hit in the font cache), 
differs greatly depending upon the type of driver operation. 

The image takes up the full side of a sheet of paper in the 
case of printing as shown in FIG. 3. Even if text separation 
processing is performed and the characters are cut from the 
document separately and processed as PDL in this case, 
there is an increase in the commands and textual data that are 
required for processing the characters as PDL. As a result, 
there is an increase in the overall print data and it is 
necessary to execute two kinds of processing, namely image 
plotting and text printing. The result is significant overhead 
from the standpoint of amount of processing. 

In the case of such a full-page image, the superior choice 
is the image-type printer driver, in which characters also are 
pasted on the image expanded on the host side and the 
entirety is sent to the printer as an image. 

(2) Allowing the user to select the optimum processing 
mode leads to ever more complicated user interfaces for the 
printer driver and is likely to lead to greater confusion for the 
user. Even in a case where it is attempted to lighten user load 
in regard to setting diiferent conditions by allowing the 
setting of these conditions to be represented by icons, as 
shown in FIG. 4, there is still the danger that the user will 
be confused if a greater number of various printing modes is 
provided. 

(3) A method that has been considered to solve the 
problems that arise when the selection is made by the user 
involves storing DDI information temporarily as a file and 
having the printer driver itself analyze this information to 
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thereby precisely determine the optimum processing mode. time) whenever it arrives, instead of an n-pass scheme in 

However, storing the DDI information temporarily as a file which DDI information is stored as a file in the first pass and 

takes time, with the likelihood that performance will decline. the information in the file is examine to judge the informa- 

(4) In order to precisely determine the optimum process- tion. 

ing mode, it is necessary to ascertain the correlation (extent 5 i n rega rd to problem (4), it is preferred that processing 

of overlap) among plot objects. If there is a very large speed be given priority consideration over strictness in terms 

number of plot objects, the processing for detecting ; them of d of over , at ^ dot ^ k ^ of me ^ ^ 

will instead lead to greater overhead and may make the me of me • nt 

invention is an improvement in 

desired result unobtainable. ^ ~ , 4l _ 4 , . / 

„ v „„ r , performance. Thus a scheme that makes judgments using 

(5) When the degree of overlap between text and other 10 mfonnation relatin to a dxcamsa ^ g a charac . 
plot objects is examined, ascertaining pattern overlap in the tef ^ . ^ desire J 

plotter memory is processing executed in units of pixels. w ^ 1 , " . . . 

Detection processing in pixel units leads to greater overhead u In «8«* 10 P roblem ( 5 )> * * condition can be imposed to 

and may make the desired result unobtainable. effect mat a character that has been cut from a document 

„ , . , , A „„ by text separation processing will not have any background, 

For example, in a case where characters ABC, an elbpse 15 ' * . . r . _$ , . * * 

. * . » « j • I 1 ♦ j 1- u u then, when printing is performed in PDL, there will no 

having a hatched pattern and a single slanted fine have been t . 4 . J f - j •* •« u -ui . 

drawn closely together, as illustrated in FIG. 5, it is difficult loo * er be ^ e need f or ^Wf%*f * will be possible to 

to precisely ascertain the degree of overlap, if any. In such ebminate me SBCaod c y cle of pnntin g P roce ^ in g- 

case, the conventional practice is to discriminate degree of The P resent invention solves the above-mentioned prob- 

overlap based upon information referred to as a "font 20 lems mainly by the arrangements descrioed below by taking 

boundary box", which encloses the character string in the into account the aforesaid methods of dealing with these 

manner indicated by the dashed-line box shown in FIG. 5. In problems. 

such case, however, taking FIG. 5 as an example, despite the Specifically, the present invention provides a printing 
fact that there actually is no overlap between the rendered system constituted by a printing apparatus and a data pro- 
patterns of the respective objects, the result of area discrimi- 25 cessm g apparatus capable of communicating with the print- 
nation is that overlap exists (because the hatched portion and ing apparatus via a prescribed communications medium, the 
the dashed-line box are found to overlap). system comprising: print information generating means for 
In general, the prior art is such that the PDL- and generating print information, which is to be printed by the 
image-type drivers are switched between on a print-job printing apparatus, in response to a print request command; 
basis. However, a hybrid scheme in which these two types 30 area information registration means for registering, in a 
of drivers are used properly on a per-object basis in depen- registration area, coordinate information of a plotting area of 
dence upon the content of the print data also has been a P 1 "* °°j ect generated as the print information; and area 
considered. However, the following problems arises when discrimination means for comparing the coordinate infor- 
implementing a hybrid scheme of this kind: m ation registered by the area information registration means 

(6) In a hybrid scheme, the components of both the PDL- 35 with character-string print position information when the 
and image-type drivers are combined. However, with the character string is printed, and discriminating whether or not 
image-type implementation, for example, there are many mese two ltems of ^formation overlap, wherein type of 
cases where a banding approach is adopted from the view- processing for printing the character string is switched based 
point of using memory efficiently. In an instance where text 110011 results of discrimination by the area discrimination 
is printed with such an arrangement, a DDI call for printing 40 m eans. 

text takes place twice for characters that bridge bands even A print control method according to the present invention 

through characters are processed in PDL. More specifically, comprises: a print information generating step of generating 

as illustrated in FIG. 6, a DDI call that clips the upper half pnot information regarding a printing apparatus in response 

of a character and expands it in an initial band is generated, to a P^nt request command; an area information registration 

then the lower half of the character also is clipped and this 45 step of registering, in a registration area, coordinate infor- 

half is rendered in the next band. This form of processing is mation of a plotting area of a print object generated as the 

the same regardless of whether a driver is of the image type print information; and an area discrimination step of com- 

or PDL type because the processing step occurs at the paring the coordinate information registered at the area 

processing stage of the DDI call. The processing of a information registration step with character-string print posi- 

character that spans bands in this manner invites a decline in 50 lion information when the character string is printed, and 

processing speed because the printing of one character discriminating whether or not these two items of information 

requires four steps (® the setting of a clipping area in band overlap, wherein form of processing for printing the char- 

n, (2) the expansion of the characterpattern, (5) the setting acler strm g is switched based upon results of discrimination, 

of a clipping area in band n-1 and (4) the expansion of the The present invention further provides a data processing 

character pattern). 55 apparatus for outputting print information to a printing 

SUMMARY OF THE INVENTION ap P aratllS ™ P rescri ^ communications medium, com- 

pnsing: print information generating means for generating 
First, in regard to problem (1) cited above, whether a pr j n t information that is to be printed by the printing 
character to be printed has background is a key point when apparatus; area information registration means for 
performing area discrimination. 60 registering, in a registration area, coordinate information of 
In regard to problem (2), a preferred arrangement is one a plotting area of the print information that has been gen- 
having an autonomous decision mechanism in which, in e rated; area information updating means which, when the 
principle, the driver itself, rather than the user, makes coordinate information is registered, is for updating the 
decisions and printing processing is executed by the opti- coordinate information as the maximum area that contains 
mum processing method thus decided. 65 the plotting area; and area discrimination means for corn- 
In regard to problem (3), it is desirable to adopt a method paring the coordinate information registered by the area 
in which DDI information is judged sequentially (in real information registration means with character-string print 



US 6,535,293 Bl 

5 6 

position information when the character string is printed, tration area, minimum values of top-left coordinates and 

and discriminating whether or not these two items of infor- maximum values of bottom-right coordinates of a rectangle 

mation overlap. circumscribing each plot object that is possibly background 

The present invention further provides a data processing of text, 

method for processing print information that is output to a 5 i n a preferred embodiment of the present invention, the 

printing apparatus, comprising: a print information generat- area discrimination means performs discrimination process- 

mgstepofgeneraUngpnntMormahonthat istobe pnnted m sequentially based upon print information generated 

by we panting apparatus; an area information registration ntiall in me rint mformation generating means, 

step of registering, in a registration area, coordinate infor- . i • , L - - 

mation of a plotting area of the print information that has in In a Preferred embodiment of the present invention, the 

been generated; an area information updating step which, P nnl ^formation generating means generates print informa- 

when the coordinate information is registered, is a step of u <>n that has been rasterized in units obtained by partitioning 

updating the coordinate information as the maximum area one page mto a plurality of band areas, 

that contains the plotting area; and an area discrimination In a preferred embodiment of the present invention, the 

step of comparing the coordinate information registered at print information generating means executes processing 

the area information registration step with character-string 15 upon virtually connecting the plurality of band areas to 

print position information when the character string is expand them as one area in a case where a plotting area of 

printed, and a^criminating whether or not these two items a print object relating to a character bridges a plurality of the 

of information overlap. band areas according to the result of discrimination by the 

The present invention further provides a storage medium 2Q area discrimination means, 

storing a data processing program for processing print In a preferred embodiment of the present invention, the 

information that is output to a printing apparatus, the data area information registration means and the area discrimi- 

processing program comprising: code of a print information nation means perform registration and discrimination upon 

generating step of generating print information that is to be partitioning and managing a band area in the print informa- 

printed by the printing apparatus; code of an area informa- tion generating means as a plurality of sub-areas, 

tion registration step of registering, in a registration area, In a preferred embodiment of the present invention, the 

coordinate information of a plotting area of the print infor- area information registration means saves, in the registration 

mation that has been generated; code of an area information area, coordinate-value information which defines the maxi- 

updating step which, when the coordinate information is mum rectangular area that contains all print objects, 

updated, is a step of updating the coordinate information as 3Q In a preferred embodiment of the present invention, the 

the maximum area that contains the plotting area; and code registration area has: a flag portion for identifying an 

of an area discrimination step of comparing the coordinate attribute of the plotting area of the print object; a parent-area 

information registered at the area information registration portion for identifying a parent area when the plotting areas 

step with character-string print position information when are connected; a management area for saving coordinate 

me character string is printed, and discriminating whether or 35 information of the print object; and a registration area for 

not these two items of information overlap. saving area information of background of the print object. 

The present invention further provides a storage medium In a preferred embodiment of the present invention, if the 

storing a print control program, comprising: code of a print area discrimination means has discriminated overlap 

information generating step of generating print information, between an area of a character string processed as PDL and 

which is to be printed by a printing apparatus, in response to ^ coordinate information of a subsequently entered print 

a print request command; code of an area information object which is background of the character string, the area 

registration step of registering, in a registration area, coor- discrimination means sets an image assurance flag for iden- 

dinate information of a plotting area of a print object tifying the overlap and, after the image assurance flag has 

generated as the print information; and code of an area been set, subjects all print objects to print processing by the 

discrimination step of comparing the coordinate information 45 first character printing means, thereby eliminating inconsis- 

registered at the area information registration step with tency of printed results due to advance in the plotting order 

character-string print position information when the charac- of the print objects. 

ter string is printed, and discriminating whether or not these In a preferred embodiment of the present invention, the 

two items of information overlap. printing system further comprises holding means for 

In accordance with a preferred embodiment of the present 50 holding, on the side of the data processing apparatus, print 

invention, the printing system described above further com- information of a character string processed as PDL in the 

prises first character printing means for printing a character band area, wherein if the area discrimination means has 

pattern, which has been expanded on the side of the printing discriminated that the area of the character string processed 

apparatus, if there is no overlap in the plotting area of the as PDL and coordinate information of a subsequently 

print object based upon results of discrimination performed 55 entered print object which is background of the character 

by the area discrimination means; and second character string overlap, the area discrimination means calls the print 

printing means for printing a character pattern, which has information of the character string being held by the holding 

been expanded by the data processing apparatus, as a bitmap means, performs expansion in a plotter memory by the data 

image if there is overlap in the plotting area of the print processing apparatus based upon the print information of the 

object based upon results of discrimination performed by the 60 character string, and updates the coordinate information of 

area discrimination means. the plotting area, which has been registered in the registra- 

In a preferred embodiment of the present invention, the tion area, as well as the print information of the character 

area information registration means performs registration string, thereby eliminating inconsistency of printed results 

using area information relating to a rectangle circumscribing due to advance in the plotting order of the print objects, 

the plot object. 65 i n accordance with a preferred embodiment of the present 

In a preferred embodiment of the present invention, the invention, the printing control system described above fur- 
area information registration means registers, in the regis- ther comprises a first character printing step of printing a 
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character pattern, which has been expanded by the printing memory, performs expansion in a plotter memory on the side 

apparatus, if there is no overlap in the plotting area of the of the data processing apparatus based upon the print 

print object based upon results of discrimination performed information of the character string, and updates the coordi- 

at the area discrimination step; and a second character nate information of the plotting area, which has been reg- 

printing step of printing a character pattern, which has been 5 istered in the registration area, as well as the print informa- 

expanded by the data processing apparatus, as a bitmap tion of the character string, thereby eliminating 

image if there is overlap in the plotting area of the print inconsistency of printed results due to advance in the 

object based upon results of discrimination performed at the plotting order of the print objects. 

area discrimination step. In a preferred embodiment of the present invention, the 
In a preferred embodiment of the present invention, the 1° area discrimination means performs discrimination process- 
area information registration step performs registration ing based upon print information without spooling, 
using area information relating to a rectangle circumscribing i n a preferred embodiment of the present invention, the 
the plot object area discrimination step performs discrimination processing 

In a preferred embodiment of the present invention, the based upon print information without spooling, 

area information registration step registers, in the registra- 15 i n a preferred embodiment of the present invention, the 

tion area, minimum values of top-left coordinates and maxi- code of area discrimination step performs discrimination 

mum values of bottom-right coordinates of a rectangle processing based upon print information without spooling, 

circumscribing each plot object that is possibly background It shou]d ^ noted that> ^ a general me present 

°f texl - -20 mvent * on holds with the following assumption as a 

In a preferred embodiment of the present invention, the condition, and that a correctly printed result will be assured 

area discrimination step performs discrimination processing under this bmited precondition (though this is a general rule 

sequentially based upon print information sequentially gen- at best; a way of coping with instances where the rule is 

erated at the print information generating step. violated will be described later in conjunction with a third 

In a preferred embodiment of the present invention, the ^ embodiment): The precondition is that a plot object which is 

print information generating step generates print infonna- the background of a character contains the character, and 

tion that has been rasterized in units obtained by partitioning that the DDI of a plot object constituting background is 

one page into a plurality of band areas. called before a text printing DDI at the time of print 

In a preferred embodiment of the present invention, the processing. Further, a plot object of the kind for which a 

print information generating step executes processing upon ^ logical operation is performed on a character is not drawn, 

virtually connecting the plurality of band areas to expand For example, in a case where printing of the kind shown 

them as one area in a case where a plotting area of a print in FIG. 7A is performed, the character string "File Name" 

object relating to a character bridges a plurality of the band has background. Characters in a case such as this are 

areas according to the result of discrimination at the area subjected to image-type processing without being cut out as 

discrimination step. 35 characters to be processed in PDL. The discrimination 

In a preferred embodiment of the present invention, the method used at this time will be described in simple terms 
area information registration step saves, in the registration with reference to FIG. 7B. In an ordinary printed document, 
area, coordinate-value information which defines the maxi- the background of a character string having such back- 
mum rectangular area that contains all print objects. ground surrounds the character string. In such case print 

In a preferred embodiment of the present invention, the 40 commands which the system delivers to the printer driver 

registration area has: a flag portion for identifying an also are processed in order starting from the information of 

attribute of the plotting area of the print object; a parent-area the plotting area. 

portion for identifying a parent area when the plotting areas More specifically, in the case of FIG. 7B, first a ruled line 

are connected; a management area for saving coordinate (a straight line) of a table constituting background is deliv- 

information of the print object; and a registration area for 45 ered as a rectangular image to the printer driver by a DDI 

saving area information of background of the print object. call DrvBitBlt ((D). At this time the printer driver first 

In a preferred embodiment of the present invention, if the registers, in prescribed area information storage means, two 
area discrimination step has discriminated overlap between items of coordinate information, namely the point (point A) 
an area of a character string processed as PDL and coordi- at the top left of this plot object (a rectangle in this case) and 
nate information of a subsequently entered print object 50 the P° mt at me bottom right (point B, which, since this is a 
which is background of the character string, the area dis- rectangular image of a straight line, is the point at the 
crimination step sets an image assurance flag for identifying extreme right end of the straight line), 
the overlap and, after the image assurance flag has been set, Next, a portion (rectangular) that is a hatched part of the 
subjects all print objects to print processing by the first table is delivered to the printer driver by a DDI call 
character printing step, thereby eliminating inconsistency of 55 DrvBitBlt (©). Here also two items of coordinate 
printed results due to advance in the plotting order of the information, namely the top-left point (point A) and bottom- 
print objects. right point (point Q of this rectangular area are registered in 

In a preferred embodiment of the present invention, the the prescribed area information storage means by area 

printing control system further comprises a holding step of information registration means. However, this information is 

holding, in a memory on the side of the data processing 60 compared with the area information already registered, and 

apparatus, print information of a character string processed a smaller value in the top-left direction and a larger value in 

as PDL in the band area, wherein if the area discrimination the bottom-right direction are registered. In other words, the 

step has discriminated that the area of the character string area information managed by the area information storage 

processed as PDL and subsequently entered coordinate means is always taken as two points in this case, 

information of a print object which background of the 65 The area information is referred to in this manner for each 

character string overlap, the area discrimination step calls plot object so that the largest rectangular area that will 

the print information of the character string being held in the contain these plot objects may always be ascertained. If the 
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next item arrived at under these conditions is a character 
string, it is determined whether there is overlap between 
information relating to a circumscribing rectangle that con- 
tains the character string and a rectangular area registered by 
the area information registration means thus far. 5 

If there is even slight area overlap, it is judged that the 
character string includes background and, hence, the char- 
acter string is subjected to processing of the image type. For 
example, in regard to "File Name** ((3)), a rectangular area 
defined by A' and C and the hatched portion of (2) overlap. 10 

On the other hand, if the result of area discrimination is 
that there is no overlap (e.g., the character-string portion 
"Tag.l" in FIG. 7B), this character string is subjected to 
processing of the PDL type. This makes it possible to 
instantly judge the optimum processing means at all times. 15 

The foregoing is the principle of operation of the inven- 
tive means for solving the aforementioned problems. These 
means solve the problems of the prior art, make it possible 
to shorten the time needed for printing processing and 
provide a transition from operating mode decisions made by 20 
the user to autonomous operating mode decides made by the 
printer driver. As a result, it is no longer necessary to make 
settings through a complicated user interface, thereby 
improving operability for the user. 

Other features and advantages of the present invention 
will be apparent from the following description taken in 
conjunction with the accompanying drawings, in which like 
reference characters designate the same or similar parts 
throughout the figures thereof. 30 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in 
and constitute a part of the specification, illustrate embodi- 
ments of the invention, and together with the description, ^ 
serve to explain the principles of the invention. 

FIG. 1 is a sectional view showing the structure of a laser 
printer to which the present invention is applicable; 

FIG. 2 is a block diagram showing the basic overall 
configuration of a printing system according to an embodi- 40 
ment of the present invention; 

FIG. 3 is a conceptual view showing an example of a print 
image and a difference in generated codes described in 
regard to the problems of the prior art; 

FIG. 4 is a diagram showing an example of the user 45 
interface of a printer driver; 

FIG. 5 is a diagram showing an example of a print image; 

FIG. 6 is a conceptual view useful in describing process- 
ing when printing a character that bridges bands; 

FIGS. 7A and 7B are schematic views of plot objects 50 
expanded in bands; 

FIG. 8 is a conceptual view showing the flow of process- 
ing; 

FIG. 9 is a diagram showing an example of a program in 55 
C language for area registration processing; 

FIG. 10 is a diagram showing an example of a program in 
C language for area discrimination processing; 

FIG. 11 is a diagram showing an example of a program in 
C language for text printing DDI processing; 60 

FIG. 12 is a diagram showing an example of a print image 
in which desired effects cannot be expected in a first 
embodiment; 

FIG. 13 is a diagram of band areas subjected to partition- 
ing processing according to a second embodiment; 65 

FIG. 14 is a flowchart showing the flow of processing 
executed by a printer driver; 
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FIG. 15 is a flowchart showing the flow of area registra- 
tion processing according to the second embodiment; 

FIG. 16 is a flowchart showing the flow of area connec- 
tion processing according to the second embodiment; 

FIG. 17 is a diagram showing a type declaration of a 
SUB-AREA structure used in the second embodiment; 

FIG. 18 is a schematic view showing the initial state of an 
array for sub-area management according to the second 
embodiment; 

FIG. 19 is a diagram showing the state of an array for 
management in a case where a rectangular area will fit in a 
sub-area; 

FIG. 20 is a diagram showing the state of an array for 
management prior to sub-area connection processing 
according to the second embodiment; 

FIG. 21 is a diagram showing the state of an array for 
management after sub-area connection processing according 
to the second embodiment; 

FIG. 22 is a flowchart showing the flow of area discrimi- 
nation processing according to the second embodiment; 

FIG. 23 is a flowchart showing the flow of overlap 
discrimination processing according to the second embodi- 
ment; 

FIG. 24 is a diagram for describing the elimination of 
inconsistency in the results of printing caused by advancing 
plotting order; and 

FIG. 25 is a diagram for describing a memory map of a 
storage medium. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

<First Embodiment 

Before describing the construction of the present 
invention, we will discuss the structure of a laser printer, 
which performs the printing of a printing system to which 
the present embodiment is applied, with reference being had 
to FIG. 1. 

FIG. 1 is a sectional view showing the structure of a laser 
printer. As shown in FIG. 1, the laser printer has a body 100. 
Print information comprising print data (character codes, 
image data, etc.) and control codes supplied by an externally 
connected host computer are input to and stored in the laser 
printer, which proceeds to create the corresponding print 
image data and print images in accordance with this infor- 
mation and form an image on printing paper serving as a 
storage medium. 

The laser printer has an operation panel 120 on which 
operation switches and LED indicators are arrayed, and a 
formatter controller 110 for controlling the laser printer and 
for executing printing processing upon analyzing textual 
information and the like supplied from the host computer. 
Print information that has been expanded in the formatter 
controller U0 is converted to a video signal of the corre- 
sponding pattern and the video signal is output to a laser 
driver 131. The laser driver 131 is a circuit for driving a 
semiconductor laser 141. A laser beam 142 emitted by the 
semiconductor laser 141 is switched on and off in depen- 
dence upon the entered video signal. 

The laser beam 142 is swept back and forth by a rotating 
polygonal mirror 143 so as to scan and expose an electro- 
static drum 144. As a result, an electrostatic latent image of 
a character pattern is formed on the electrostatic drum 144. 
The latent image is developed by a developing unit 145 
surrounding the electrostatic drum 144, after which the 
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developed image is transferred to printing paper. Cut sheets 
are used as the printing paper and are stored in a paper 
cassette 146 that has been loaded in the laser printer 100. 
The printing paper is fed into the apparatus by a feed roller 
147 and transport rollers 148, 149 so as to be supplied to the 
electrostatic drum 144. Here transfer to the printing paper 
takes place so as to form the image. 

The body 100 of the laser printer is equipped with one or 
more card slots (not shown) or memory slots (not shown) in 
which a memory such as a flash ROM is inserted. This 
makes it possible to connect an option font card, which 
provides fonts to supplement internal fonts, as well as a 
control card (emulation card) of a different language system 
(command scheme). 

The printer to which the present invention can be applied 
is not limited to a laser printer, and it goes without saying 
that the printer may be a color laser printer or a printer that 
relies upon another printing technique, such as a ink-jet 
printer. FIG. 2 is a block diagram showing the basic overall 
configuration of a printing system embodying the present 
invention. 

Hie formatter controller 110 of the printing apparatus 100 
includes an interface (1/F) 111 serving as means for con- 
necting the apparatus to a host computer 200, a receiving 
buffer 1121 for temporarily retaining and managing received 
data, a transmitting buffer 1122 for temporarily retaining and 
managing transmitted data, a PDL analyzer 113 for super- 
vising the analysis of print data, a printing control process- 
ing execution unit 114, a plot processing execution unit 115 
and a page memory 116, etc. 

The interface 111, which serves as communications 
means for sending data to and receiving data from the host 
computer 200, is capable of communication in compliance 
with IEEE-1284 as the communications protocol. Print data 
received through the interface 111 is accumulated sequen- 
tially in the receiving buffer 1121, which serves as storage 
means for temporarily retaining this data, and the print data 
is read out and processed as necessary by the PDL analyzer 
113 or plot processing execution unit 115. The PDL analyzer 
113 is constituted by a control program that is in compliance 
with each PDL command scheme and print-job control 
language. A command that has been analyzed by the PDL 
analyzer 113 instructs the plot processing execution unit 115 
to process the result of analyzing print data relating to the 
printing of characters and the plotting of graphics and 
images. Commands other than those for plotting, such as 
commands for paper-feed selection and reset, instruct the 
printing control processing execution unit 114 to execute 
processing. 

The plot processing execution unit 115 sequentially 
expands text and image objects in the page memory 116. 
Further, when encoded image data is decoded and expanded 
in the page memory, the plot processing execution unit 115 
executes data decoding processing. The page memory 116 
may be managed based upon this expansion processing and 
stores print data which is sent as video signals to the printer 
engine. In other words, the page memory 116 may be 
managed by banding control. If there is enough memory, an 
area in which one page is capable of being expanded may be 
reserved. In general, the formatter controller 110 is consti- 
tuted by a computer system composed of a central process- 
ing unit (CPU), a read-only memory (ROM) and a random- 
access memory (RAM), etc. The processing executed by the 
above-mentioned units may be time-share link processing 
executed under a multitask monitor (real-time operating 
system), or the processing may be executed independently 
by preparing special-purpose controller hardware for each 
function. 
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The operation panel 120 is for setting and displaying 
various states of the printing apparatus. An output controller 
130 converts the content of the page memory 116 to a video 
signal and transfers images to a printer engine 140. The 
s printer engine 140 is a printing mechanism for forming a 
received video signal into a permanent visible image on 
printing paper and is as described above in connection with 
FIG. 1. The paper cassette 146 is a removable device for 
storing paper. 

io The printing apparatus 100 is as described above. 
Described next will by the overall configuration of a printing 
system according to this embodiment, which includes the 
host computer 200. 

If the functions of the present invention are executed, the 

15 present invention can be applied to a stand-alone device or 
to a system comprising a plurality of devices which execute 
processing via a network such as a LAN. 

In FIG. 2, the host computer 200 serving as a data 
processing apparatus in the printing system outputs print 

20 information comprising print data and control codes to the 
printing apparatus 100. The host computer 200 is con- 
structed as a computer system having a keyboard 210 
serving as an input device, a mouse 211 serving as a pointing 
device, and a display monitor 220 serving as a display 

25 device. It is assumed that the host computer 200 is operated 
by a basic operating system such as Unix or Windows. If 
attention is directed solely to the inventive functions pro- 
vided at the host computer, the functions on the basic 

3Q operating system can be classified broadly into the functions 
of application software 201, a graphic subsystem 202, which 
serves an image information processing means, and a spool 
subsystem 203, which includes data storage means, print- 
data storage control means and communication means for 

35 communication with the printing apparatus. 

The application software 201 refers to applications 
software, such as a word processor or spreadsheet, that is run 
on the basic operating system. The graphic subsystem 202 is 
constituted by a Graphic Device Interface (referred to as a 

^ "GDI" below) 2021, which is one of the functions of the 
basic operating system, and a printer driver 2022 serving as 
a device driver linked dynamically from the GDI. 

The component referred to as the printer driver is print 
information generating means according to the present 

4 5 invention. The spool subsystem 203, which is a subsystem 
specific to a printer device and is situated downstream of the 
graphic subsystem 202, includes devices such as a spool file 
(a hard disk in actuality) 2031 serving as data storage means. 
Depending upon the type of basic operating system, the 

5 0 device names and functional framework mentioned above 
may differ. However, if the devices are modules in which the 
various technical means of the present invention can be 
implemented, the names and functional framework thereof 
do not have that much significance as far as the present 

5 5 invention is concerned. For example, what is referred to as 
a spooler or spool file can be implemented by incorporating 
the processing in a module called a print queue in a different 
operating system. 

In general, the host computer 200 that includes these 

60 functional modules consists of such hardware as a CPU, a 
ROM, a RAM, a hard-disk drive (HDD) and various input/ 
output (I/O) units. Software referred to as basic software 
supervises control of this hardware, and respective applica- 
tion software subsystem processes operate as functional 

65 modules under this basic software. 

The components that construct the present invention have 
been described on the basis of FIGS. 1 and 2. The operation 
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of the present invention will now be described with refer- If the processor of the DDI for text printing is expressed 

eoce to the flow of processing in conjunction with FIG. 8. by more concrete program code, the result is as shown in 

FIG. 8 is a conceptual view showing the flow of process- P 10 - u - If the rcsult of above-described area discrimi- 

ing according to the present invention. 11k flow of process- natio , n P'^^J 5 U,al a , ?™ 1 °? ect '? P™**?* 

ing will be described taking as an example a case in which s overlaps ChkRECT even slightly, then this text printing 

printing of the kind shown m FIG. 7A is performed. FIG. 7B P^!^ bv ^ P^^^g execution unit 

* . 4 . r - - 4 - i t -, r j . on the side of the host computer. (This is second text printing 

shows the print image of an initial band area of data ^ } Qq ^ otbs / htas ^\ there fa no over £ ^ 

composed of a table of the kind often used in spreadsheet then the tcxt printing passing performs a 

software and a character string indicating numbers in the conversion to PDL code within the printer driver and the 

tobfe- code is allocated in such a manner that actual printing 

First a ruled line (a straight line) of the table constituting processing is carried out by the plot processing execution 

background is delivered as a rectangular image to the printer unit on the printer side. (This is first text printing 

driver by a DDI call indicated by DrvBitBlt (Dl). At this processing.) 

time the printer driver first delivers two items of coordinate The band of image data for which plot processing has 
information, namely the point (point A) at the top left and the 15 been executed on the host side is expanded in the plotter 
point (point B) at the bottom right of this plot object (a memory on the printer side, and textual data that has been 
rectangle in this case because despite the fact that the object sent to the plotter memory as PDL code is subjected to 
appears to be a straight line, it has thickness and therefore is printing processing. However, since the character pattern 
rectangular in shape) to an area-information registration processed as PDL code and the area for which plot process- 
processor, which then processes the coordinate information. 20 ing has been executed on the host side do not overlap, there 
The area-information registration processor, which is area will be no change in the result of the final printed image 
information registration means according to the present output even if the processing sequence is reversed. Thus, 
invention, exists as software within the printer driver and reversing the processing sequence does not lead to any 
registers the delivered rectangle information (top left and problems. 

bottom right) to a prescribed area information storage area. 25 In accordance with the present embodiment, it becomes 

This area information storage area exists as a global possible for a printer driver to decide optimum processing 

variable within the printer driver and is also initialized means autonomously and instantly at all times, 

whenever a band is updated. Since the plot object of Dl is <Second Embodiment 

the first plot object in the band, the area information of Dl ^ i n the first embodiment set forth above, the focus of the 

is registered as is. For area registration from this point description is the basic mechanism of processing according 

onward, registration is managed on each occasion based to the present invention. In order to utilize the present 

upon a comparison with information that has been registered invention in more practical areas, it is preferred that the 

thus far. Area information registration processing is processing described next be adopted. The reason for this is 

executed by referring to and updating ChkRECT, which is a 35 that it is surmised that the desired effects will not be obtained 

global variable area for area management. when printing of the kind shown in FIG. 12 is processed 

Specifically, as shown in FIG. 9, area TrgRECT of the plot according to the first embodiment. Specifically, in a case 

object of interest and ChkRCT are compared, values smaller where a document is mainly text and there is no text 

than the top-left coordinate values and values larger than the background such as patterns or images, higher speed usually 

bottom-right coordinate values are sought, and the ^ is obtained with PDL-type processing. 

ChkRECT variable is updated by these values. In other However, if the area discrimination method of the first 

words, the largest rectangular area in which several print embodiment is applied to a situation where two vertical lines 

objects of interest are contained is calculated. While the have been provided on a document, one on the right side and 

above-described area registration processing is being one on the left side, for reasons of design, the entire textual 

executed, the area information of the text printing DDI up to 45 data portion between the two vertical lines also undergoes 

just before the arrival of the DDI is examined. image-type processing. Since the area that will be registered 

For example, a portion (rectangular) that is a hatched part by area registration processing in such case is the coordi- 

of the table is delivered as the print object that follows Dl nates of the left and right ends of the lines A and B, area 

to the printer driver by a DDI call indicated by DrvBitBlt discrimination at the time of text printing always decides 

(©). Here also two items of coordinate information, namely 50 that there is overlap despite the fact that there is no pattern 

the top-left point (point A) and bottom-right point (point C) overlap in actuality. The result is that the entire document is 

of this rectangular area are delivered to the area information treated as image data, a large quantity of data is sent to the 

processor by the area information registration means. This printer and, if the document consists of a plurality of pages, 

information is then processed. If in this flow of processing the reutilization of character patterns (whether or not there 

a character string arrives next in a state in which several plot 55 is font cache hit) is not effective. As a consequence, there is 

objects that might possibly constitute background of char- no increase in printing throughput. The second embodiment 

acters have been processed, area discrimination processing is intended to deal with the foregoing problem and repre- 

is executed to determine whether there is overlap between seats a more practical embodiment. 

information relating to a circumscribing rectangle that con- A characterizing feature of the second embodiment is that 
tains the character string and a rectangular area registered by go area management is performed by dividing the area in a band 
the area information registration means thus Far. into ten areas of the kind shown in FIG. 13. Adopting this 
In other words, area discrimination processing for deter- expedient makes it possible to apply text separation pro- 
mining whether there is even slight overlap of an area that cessing suitably to a printing scenario of the kind shown in 
has been stored in the previously registered and updated FIG. 12. The flow of processing of this embodiment will be 
ChkRECT variable is executed. Specifically, this area dis- 65 described with reference to the flowchart of FIG. 14. 
crimination processing is implemented by a program of the FIG. 14 is a flowchart showing the flow of processing 
kind shown in FIG. 10. executed by a printer driver, namely processing executed on 
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the host side of the printing system of the present invention. instructions. The general flow of processing executed by the 

This processing is composed of steps S1401 to S1410. The printer driver in the present invention has been described 

printer driver implements a banding scheme with regard to above. The details of area registration processing and area 

image expansion. discrimination processing, which are characterizing features 

Banding refers to a method of partitioning a page into 5 of the present invention, will now be described in detail, 

several portions and generating print information rasterized FIG. 15 is a flowchart showing the flow of area regjstra- 

in the units obtained by partitioning. tion processing, which is composed of steps S1501 to 

First, at step S1401, the printer driver checks to determine S1506. It is determined at step S1501 whether a rectangular 

whether this is the initial DDI processing in each band. If area given as an argument in this area registration processing 

this is initial processing, initialization processing of the 10 will fit inside one area of the ten sub-areas (see FIG. 13) 

array ChkArea[ ] for sub-area management is executed, this obtained by partitioning. 

array being a variable that is effective in the processing of For example, in a case where a straight line of the kind 

this band. The array for sub-area management takes on the shown in FIG. 19 is drawn, the straight line will fit into 

values shown in FIG. 18 in the initialized state. The sub-area (J). In this case, therefore, control proceeds to step 

ChkArea[ ] variable is a SUB-AREA-type variable. The 15 S1504. Here processing is switched upon observing whether 

SUB-AREA type is defined in the manner shown in FIG. 17. the sub-area of interest is an area for which a connection flag 

More specifically, the variable is composed of a flag (described later) has been set. 

portion 1702 for identifying whether a plotting area of a If this is a connected area ("YES" at step S1504), control 

partitioned print object is connected, independent or proceeds to step S1505. If the area is an independent 

unregistered, a parentArea portion 1701 for identifying an 20 sub-area, on the other hand ("NO" at step S1504), then 

area that becomes a parent when plotting areas are control proceeds to step S1506. 

connected, management areas for retaining coordinate infor- If it is found at step S1501 that the rectangular area will 

mation of a print object and registration areas for retaining not fit into one sub-area but extends across a plurality of 

area information relating to background. The management sub-areas, control proceeds to step S1502, where the sub- 

and registration areas are designated by numerals 1703 to 25 areas that correspond to these sub-areas numbers are 

1710. obtained. Next, at step S1503, the relevant sub-areas are 

Next, it is determined at step S1403 whether the DDI is connected to construct a new sub-area of larger size, 

a text printing DDI. If the decision is "NO", control proceeds This enlarged sub-area also is managed by the area 

to step S1404, where the area information of a rectangle 3Q ChkArea[ ] variable for sub-area management. The infor- 

circu inscribing this plot object is extracted from each pa ram- mation on the composition of this area is subjected to area 

eter of the DDI. This is followed by step S1405, at which connection processing. This processing will be described 

area registration processing is executed using this rectangu- later. 

lar area information. Though not illustrated, this area is A sub-area of enlarged size can be produced by gathering 
registered unconditionally in relation to the first print object 35 several sub-areas together. Area information regarding a 
in the band. The details of area registration processing will new sub-area in which the top-left-most sub-area is the 
be described later. After the area has been registered, plot parent sub-area is managed at step S1505. Sub-areas other 
processing suited to each plot object is executed. The plot than the parent sub-area are child sub-areas. In an array for 
processing at step SI 406 is the same as that of already managing the child sub-areas, a flag indicating that sub- 
existing printer drivers. The flow of processing for plot ^ areas have been connected is set and an index area of the 
objects other than text has been described above. Processing parent sub-area is stored. In the case of a child sub-area, area 
in a case where a text printing DDI is discriminated at step information concerning an enlarged new area is not man- 
S1403 will now be described. aged and indicates in its entirety a parent sub-area. 

In case of a text printing DDI, control first proceeds to The values of the rectangular area delivered to area 

step S1407, at which information relating to a rectangle 45 registration processing is registered in the area information 

circumscribing a character string is extracted from each storage area within a sub-area of interest. At the time of 

parameter of the DDI. As for the text circumscribing registration, smaller coordinate values at the top left and 

rectangle, which is referred to as a "font boundary box", the larger coordinate values at the bottom right are obtained by 

graphic subsystem calculates the values thereof in advance processing for making a comparison with already stored area 

and delivers them to the printer driver as DDI parameters. 50 information, and variables are updated by these values, as 

Next, the information relating to the rectangular area cir- described in the first embodiment, at step S1506. 

cumscribing the character string is compared with the area Described next will be the details of area connection 

information relating to plot objects other than text registered processing used in the area registration processing of this 

thus far. In other words, area discrimination processing is invention. FIG. 16 is a flowchart showing the flow of area 

executed at step S1408. The details of area discrimination 55 discrimination processing, which consists of steps S1601 to 

processing will be described later. SI 608. Area connection processing involves connecting a 

If the result of discrimination processing executed at step plurality of sub-areas, enlarging the management area on 

S1408 is overlap, then image-type print processing is one side, stipulating a parent-child dependency relationship 

executed at step S1409. That is, processing for expanding a as a variable for sub-area management and reducing the 

character pattern in the plotter memory on the host side is 60 number of variables managed. 

executed. From the coordinate values of the top-left point of a new 

If it is judged that there is no overlap, PDL-type print rectangular area delivered as an argument, an index number 

processing is executed. That is, a font selection instruction nl of the sub-area to which this point belongs is obtained, 

and a text printing instruction in which character codes are FIGS. 20 and 21 will be referred to in order to describe this 

the parameters are generated on the host side, and processing 65 in greater detail. 

for expanding character patterns in the plotter memory on FIGS. 20 and 21 illustrate plot images of sub-areas (J), 

the printer side is executed in accordance with these PDL (2), ©, (7) within a band area as well as the states of 
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sub-area-management array variables for managing these Next, the details of area discrimination processing accord- 
images. FIG. 20 shows the state prior to sub-area connection ing to the second embodiment of the invention will be 
processing, and FIG. 21 shows the state after sub-area described. 

connection processing, which will now be described. A FIG. 22 is a flowchart showing the flow of area discrimi- 

description will be rendered taking as an example a case 5 Dalion process i ngj which consists of steps S2201 to S2211. 

where a rectangular region not having a filling .pattern is Fi ^, it ^ de tenm^d to which sub-area a rectangle drcum- 

drawn rn ^ 20 as a new plot object of the kin 1 shown in a ^ of fe ^ 

mG v 2 }; l Lr%T ^ T "f i C K,° WCh ^ V ,r finding the index value nl of the sub-area to which the 

applied to FIG. 21, the value of nl obtained here specifically "% , „. 

indicates the sub-area and nl=l holds. ,„ top-left value of the rectangle circumscribing the character 

^ . i .u j , . C1fm . u- u • 10 string belongs (step S2201) and finding the index value n2 

Control then proceeds to step SI 602, at which a compan- . * u . u .u u • u. i * .u 

son involving the area in sub-area nl is performed. In the of the , sub : area to J*f h,ch u «■» °ott°m-nght value of be 

case of FIG 21, a straight line has already been drawn in J**"*" 6 circumscribing the character string belongs (step 

sub-area 1, and this information has been registered as Xls, S2202). 

Yls, Xle, Yle in the area information registration area of Next, at step S2203, n2-nl is calculated and processing 
ChkArea[0]. If this area information is compared with area 15 splits depending upon whether the difference is equal to or 
information Xle, Yle of point A at the top left of the new greater than 5. If the difference is equal to or greater than 5, 
plot object, it is found that the already registered area this indicates that the sub-area in the band spans two levels 
information is indicative of smaller coordinate values of the in the Y direction. In such case, area information that has 
top-left point. In this case, therefore, no updating is per- been registered in the respective management areas is corn- 
formed. Thus, at step S1602, a comparison of the areas in the 20 pared for the first level of X-direction sub-areas nl to (n2-5) 
sub-area is performed and updating is carried out using the at steps S2204, S2205, and area information that has been 
smaller top-left coordinate values. registered in the respective management areas is compared 
This is followed by step S1603, at which this sub-area is for the second level of X-direction sub-areas (nl+5) to n2 
defined as being the parent. In FIG. 21, the flag of ChkArea (steps S2206, S2207). An overlap d^rimination routine 
[0] becomes 2 (1702 in FIG. 17), meaning that sub-areas 25 used at steps S2205, S2207, S2209 will be described later, 
have been connected, and the number of parentArea (1701 If it is found at step 82203 that the investigated area does 
in FIG. 17) becomes 0 (the index number of the array of not span two levels ("NO" at step S2203), control proceeds 
sub-area (y), indicating that this sub-area itself is the parent. to step S2208 and overlap discrimination is performed in 
Next, at step S1604, the bottom-right coordinates of the 3Q regard to sub-areas nl to n2 (step S2209). The result of 
rectangular area information of the new plot object are overlap discrimination at steps S2205, S2207, S2209, 
checked, the sub-area to which this point belongs is specified namely a decision that overlap does or does not exist, is 
and this index number is made n2. At the moment n2 is adopted as a return value of area discrimination processing, 
obtained, the structure refRect.right (1705 in FIG. 17) and after which processing returns. 

refRectbottom (1706) of the management variable ChkRect 35 Finally, overlap discrimination processing used in the area 

[nl] of the parent area is updated. discrimination processing according to the second embodi- 

In the case of FIG. 21, sub-area © applies to n2. ment of the invention will now be described in detail. 

Accordingly, n2-7 holds and refRecLright (1705 in FIG. 17) FIG. 23 is a flowchart showing the flow of processing of 

and refRect.bottom (1706 in FIG. 17) of ChkRect[0] become the overlap discrimination subroutine, which consists of 

X2 and Y2, respectively. Next, an area comparison regard- ^ steps S2301 to S2311. In FIG. 23, IX, IY represent variables 

ing the bottom-right coordinates is performed at step S1605. used in the overlap discrimination routine, and Nl, N2 

The area information is updated by a larger bottom-right indicate arguments set by the side that calls the overlap 

value. In this case the information in the variable area of the discrimination routine. First, at step S2301, Nl is substituted 

parent sub-area nl is updated. into IX. Next, at step S2302, the value of the flag of 

More specifically, in FIG. 21, the values of "right" and 45 ChkAreapX], which is the sub-area management array, is 

"bottom" of the information regRect of ChkArea[0] man- examined. If the value is 2, i.e., if the sub-area is a connected 

aging sub-area (I) are updated. In other words, X7s is stored sub-area, control proceeds to step S23Q3. If the value is not 

in regRect.right (1709 in FIG. 17) of ChkArea[0] and Y7s is 2, control proceeds to step S2304. The value of the flag is 

stored in regRect.bottom (1710 in FIG. 17). examined in similar fashion. If the value is 1, i.e., if the 

The value of the management variable Chkareafnl] of the 50 sub-area is an independent sub-area, control proceeds to step 

sub-area that is the parent thus far is updated. From this point S2305. If the value is not 1, i.e., in a case where drawing has 

onward, updating of the management variables of the depen- not taken place even once in regard to this sub-area, the 

dent child areas is performed. value if IX is incremented at step S2307 and the next 

First, in order to obtain the dependency range, n2-nl is sub-area is retrieved, 

calculated at step SI 606 and processing splits depending 55 Next, at step S2308, it is determined whether all sub-areas 

upon whether the difference is equal to or greater than 5. If from the sub-area Nl of interest to the sub-area N2 have 

the difference is equal to or greater than 5 ("YES" at step been examined. If the entire examination has been com- 

S1606), this indicates that the sub-area in the band spans two pleted at step S2308, it is judged that there is no overlap with 

levels in the Y direction. any area (step S2310). 

In such case, at step S1607, the flag of ChkRect[ ] from 60 The index number of the parent area is substituted into the 

sub-area (nl+1) to (n2-5) and from sub-area (nl+5) to n2 is variable IY at step S2303, and IX is substituted into the 

made 2 (indicating "connection"), and the number of paren- variable IY at step S2305. 

tArea is updated to 0, which is the index value of the array Next, step S2306 calls for the acquisition of the value of 

of management variables of the parent area. As a result, the regRect, which is the area information of ChkAreaflY] that 

parent-child dependence relationship is constructed in the 65 is the management array of the sub-area undergoing 

sub-area, and a sub-area having this relationship is recog- investigation, and for comparison with the information of 

nized as being a new sub-area. the rectangular area circumscribing the character string. The 
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overlap comparison at step S2309 is the same as the method If this method is applied to the printing of FIG. 24, 

illustrated as a program in FIG. 10 described earlier. If the overlap with the area of character string © that was 

result of the comparison is that there is no overlap, control processed as PDL is revealed at the moment the plot object 

returns to step 2307 and the next sub-area is examined. If the © is processed. First it is construed that expansion has 

result of the comparison is that there is overlap, this result 5 taken place thus far in the plotter memory on the host side, 

is returned as a return value. the content of the plotter memory in which the rectangle © 

By virtue of the method described above, a character has been rendered is sent as an image to the printer using a 

string that does not have background can be cut from a PDL image plot command and all processing that follows 

document in highly precise fashion. the processing of (5) is performed as PDL. 

<Third Embodiment 10 <Method 2> 

In the first and second embodiments described above, a Within the band, print information (typeface, character 

hatched pattern or the ruled lines of a spreadsheet that code, printing position) of a character string processed as 

constitute background of text ordinarily surround the text. PDL is temporarily retained in the memory on the host side. 

Therefore, the embodiments hold on the precondition that At the moment overlap with the area of a character string 

the text comes later also in a case where information is 15 processed as PDL is revealed, the print information of the 

delivered as the DDI, and an effect obtained is higher print character string being temporarily retained is called from 

processing speed. In the third embodiment, however, the memory and rendering in the plotter memory on the host 

present invention is shown to be applicable even in a case side in accordance with this information using the plot 

where this precondition is not satisfied. processing execution unit on the host side. 

By way of example, assume, as shown in FIG. 24, that 20 At this stage the information for area management is 

plot information of a rectangle (the bold straight line) was updated and so is the character printing area per se. As a 

input first as ©, that the character string "ABC was input result, a correct print image that is in accordance with the 

next as ©, and that an oval plot with a transparency or d er of plotting thus far is formed in the plotter image on 

designation constituting background was input last as ©. - me nost side. The temporarily retained character-string print 

Since the area © and the character string (2)do not overlap information is discharged as this stage and it is possible to 

in terms of their areas, the character string © is processed continue with ordinary processing of the printer driver. In a 

as PDL in accordance with the present invention. That is, the case where the print image processed on the host side is sent 

plot of the rectangle © is expanded in the plotter memory to the printer side, any rendering or printing that will become 

on the host side by the plot processing execution unit on the background is erased. In order to accomplish this, overwrite 

host side. However, the character string © is subjected to plotting is designated and then the image is sent, 

print processing in the plotter memory on the printer side by If this method is applied to the printing of FIG. 24, 

the plot processing execution unit on the printer side. overlap with the area of character string © that was 

Accordingly, in a case where the plot object © was entered processed as PDL is revealed at the moment the plot object 

next, the first and second embodiments are such that if the 35 © is processed. First the print information of the character 

plot object © is expanded in the plotter memory on the host string © temporarily stored thus far in the memory on the 

side and, at the stage where the plotting of © ends, there is host side is called and character print processing is applied 

no other plot object in this band, the content of the plotter to the content of the plotter memory on the host side. Next, 

memory in which © and © have been rendered is sent to area information being managed by the area information of 

the printer side as an image and the character string © is m the character string is updated by the area registration 

printed by being overwritten on this image. As a result, the means. The plot object © is then expanded in the plotter 

transparency designation of the plot object © loses its memory on the host side and all plot processing ends. The 

meaning and a correct printed result is not obtained. content of the plotter memory on the host side, therefore, is 

In other words, if a plot instruction that makes reference sent to the printer as image data and the data is printed, 

to the plotting area of character string (2) arrives after this 45 At this time drawing of the image data by overwriting is 

area, there is the possibility that the correctness of the designated. On the printer side the information of character 

printed result will be lost. According to this embodiment, string © has already been input as PDL data. After this 

there are two solutions to this problem. processing is executed, the text is overwritten by the image 

The first solution involves separately managing also the expanded on the host side, thereby forming the print image, 

area information of text that has been processed as PDL and 50 By virtue of Methods 1 and 2 described above, the 

judging whether a plot object that is rendered after the text correctness of images can be maintained in the present 

overlaps this area. At the moment overlap with a character invention as well, 

string processed as PDL is revealed, the correctness of the <Fourth Embodiment* 

image is assured by either of the methods set forth below. This embodiment aims to make character print processing 
<Method 1> 55 more efficient by distinguishing between text and plot 
At the moment overlap with the area of a character string objects other than text. It is also desirable to distinguish 
processed as PDL is found, a flag referred to as an "image between graphic-type objects, rather than text, and plot 
assurance flag" is set, and the content of the plotter memory objects other than these graphic-type objects. The process- 
processed by the plot processing execution unit on the host ing of graphics is distributed suitably on the host and printer 
side thus far is sent as an image to the printer side using a 60 sides. In order to speed up processing, in this embodiment 
PDL command. Following the setting of the image assur- processing is executed based upon a rectangular area that 
ance flag, the discrimination processing of the present inven- contains the plot object. However, an arrangement may be 
tion is skipped and all subsequent processing is executed in adopted in which any polygon of rendered polygons is 
PDL. Though it is possible that this method will not provide subjected to area judgment in strict fashion, 
optimum performance, the correctness of the image (no 65 According to this embodiment, it is assumed that the plot 
inconsistency of printed results due to advance in the processor within the printer is the plot processing execution 
plotting order) is assured. unit when PDL-type processing is executed. However, an 
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arrangement may be adopted in which data processing is 
executed via a network using a module, which is referred to 
as an RIP (Raster Image Processor), that runs on another 
personal computer. Adopting such an arrangement makes it 
possible to implement the present invention in a case where 5 
processing capability on the side of the host computer is 
sufficiently high and in a case where the printer side does not 
possess a plot processing execution unit. 

According to the second embodiment, area management 
is carried out dividing the area within a band into ten areas 10 
of the kind shown in FIG. 13. However, by adaptively 
changing the number of area partitions in dependence upon 
the application software, the fineness of discriminated areas 
will be decided in dependence upon the image. As a result, 
the strictness of discrimination is raised as necessary and it *5 
becomes possible to tune performance to the optimum level. 
For example, discrimination is made finer for spreadsheet 
software which involves a large quantity of text and coarser 
in a draw system in which not that much text is used. Thus, 
performance may be tuned adaptively. 20 

<Other Embodimcnts> 

The present invention can be applied to a system consti- 
tuted by a plurality of devices (e.g., a host computer, 
interface, reader, printer, etc.) or to an apparatus comprising 
a single device (e.g., a copier or facsimile machine, etc.). 25 

Furthermore, it goes without saying that the object of the 
invention is attained by supplying a storage medium storing 
the program codes of the software for performing the 
functions of the foregoing embodiments to a system or an 3Q 
apparatus, reading the program codes with a computer (e.g., 
a CPU or MPU) of the system or apparatus from the storage 
medium, and then executing the program codes. 

In this case, the program codes read from the storage 
medium implement the novel functions of the invention, and 35 
the storage medium storing the program codes constitutes 
the invention. 

Further, the storage medium, such as a floppy disk, hard 
disk, optical disk, magneto-optical disk, CD-ROM, CD-R, 
magnetic tape, non-volatile type memory card or ROM can ^ 
be used to provide the program codes. 

Furthermore, besides the case where the aforesaid func- 
tions according to the embodiments are implemented by 
executing the program codes read by a computer, it goes 
without saying that the present invention covers a case 45 
where an operating system or the like running on the 
computer performs a part of or the entire process in accor- 
dance with the designation of program codes and imple- 
ments the functions according to the embodiments. 

It goes without saying that the present invention further 50 
covers a case where, after the program codes read from the 
storage medium are written in a function extension board 
inserted into the computer or in a memory provided in a 
function extension unit connected to the computer, a CPU or 
the like contained in the function extension board or func- 55 
tion extension unit performs a part of or the entire process 
in accordance with the designation of program codes and 
implements the function of the above embodiments. 

In a case where the present invention is applied to the 
above-mentioned storage medium, program code corre- 60 
sponding to the flowcharts described above is stored on the 
storage medium. That is, the modules shown in the example 
of the memory map of FIG. 25 are stored on the storage 
medium. Specifically, it will suffice to store program code of 
at least a "print information generating module 2501", an 65 
"area information registration module 2502" and an "area 
discrimination module 2503" on the storage medium. 



293 Bl 

22 

Thus, as described above, the information of each DDI is 
processed sequentially without being spooled, the largest 
area of a plot object other than text (i.e., other than 
DrvTextOut) is obtained on each occasion, this area is 
managed as several sub-areas obtained by partitioning in 
advance, overlap with this area is checked in DrvTextOut, 
text in a portion where there is overlap is sent to the printer 
upon being subjected to image-type plot processing 
(execution of plot processing is performed in the plotter 
memory on the host side), and text in a portion where there 
is no overlap is sent to the printer upon being subjected to 
PDL-type processing (execution of plot processing is per- 
formed in the plotter memory on the printer side), whereby 
high-speed print processing is executed. Since hatched pat- 
terns and ruled lines of a spreadsheet constituting back- 
ground of text usually contain the text, the first and second 
embodiments are implemented on the precondition that text 
will come after also in a case where information is delivered 
as DDL 

In a case where the precondition does not hold, as 
indicated in the third embodiment, the correctness of printed 
results can be assured though there is a possibility of some 
decline in printing performance. 

By adopting an arrangement in which the best compo- 
nents of image-type processing and PDL-type processing are 
switched between in appropriate fashion, the following 
effects can be expected: 

(2) In a case where characters not having background are 
removed from a document, it is possible to eliminate redun- 
dant printing of characters that span bands, even in image- 
type processing. 

(2) In comparison with a driver in which it is possible to 
separate only characters in an area in which there is no 
background and images and text are printed by having the 
user switch between image-type and PDL-type processing, 
the burden of making the switch is eliminated and suitable 
performance is achieved. 

In particular, it is possible to provide a driver having 
excellent balance and exhibiting the advantages of both an 
image-type driver suited to highly complicated drawing high 
resolution Image processing and a PDL-type driver suited to 
printing text. This makes it possible to implement print 
processing at a speed higher than that of the prior art. 

The present invention is not limited to the above embodi- 
ments and various changes and modifications can be made 
within the spirit and scope of the present invention. 
Therefore, to appraise the public of the scope of the present 
invention, the following claims are made. 

What is claimed is: 

1. A printing system constituted by a printing apparatus 
and a data processing apparatus capable of communicating 
with said printing apparatus via a prescribed communica- 
tions medium, said system comprising: 
print information generating means for generating print 
information, which is to be printed by said printing 
apparatus, in response to a print request command; 
area information registration means for registering, in a 
registration area, coordinate information of a plotting 
area of a print object generated as the print information; 
and 

area discrimination means for comparing the coordinate 
information registered by said area information regis- 
tration means with character-string print position infor- 
mation when the character string is printed, and dis- 
criminating whether these two items of information 
overlap; 
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wherein type of processing for printing the character 
string is switched based upon results of discrimination 
by said area discrimination means. 

2. The system according to claim 1, further comprising: 
first character printing means for printing a character 5 

pattern, which has been expanded on the side of said 
printing apparatus, if there is no overlap in the plotting 
area of the print object based upon results of discrimi- 
nation performed by said area discrimination means; 
and 10 
second character printing means for printing a character 
pattern, which has been expanded on the side of said 
data processing apparatus, as a bitmap image if there is 
overlap in the plotting area of the print object based 
upon results of discrimination performed by said area 15 
discrimination means. 

3. The system according to claim 1, wherein said area 
information registration means performs registration using 
area information relating to a rectangle circumscribing the 
plot object 20 

4. The system according to claim 1, wherein said area 
information registration means registers, in the registration 
area, minimum values of top-left coordinates and maximum 
values of bottom-right coordinates of a rectangle circum- 
scribing each plot object that is possibly background of text. 25 

5. Hie system according to claim 1, wherein said area 
discrimination means performs discrimination processing 
sequentially based upon print information generated sequen- 
tially in said print information generating means. 

6. The system according to claim 1, wherein said print 30 
information generating means generates print information 
that has been rasterized in units obtained by partitioning one 
page into a plurality of band areas. 

7. The system according to claim 1, wherein said print 
information generating means executes processing upon 35 
virtually connecting the plurality of band areas to expand 
them as one area in a case where a plotting area of a print 
object relating to a character bridges a plurality of the band 
areas according to the result of discrimination by said area 

j* • • *• 40 
discrimination means. 

8. The system according to claim 1, wherein said area 
information registration means and said area discrimination 
means perform registration and discrimination upon parti- 
tioning and managing a band area in said print information 
generating means as a plurality of sub-areas. 45 

9. The system according to claim 1, wherein said area 
information registration means saves, in the registration 
area, coordinate-vahie information which defines the maxi- 
mum rectangular area that contains all print objects. 

10. The system according to claim 1, wherein said rcg- 50 
istration area has: 

a flag portion for identifying an attribute of the plotting 
area of the print object; 

a parent-area portion for identifying a parent area when 55 
the plotting areas are connected; 

a management area for saving coordinate information of 
the print object; and 

a registration area for saving area information of back- 
ground of the print object. 60 

11. The system according to claim 1, wherein if said area 
discrimination means has discriminated overlap between an 
area of a character string processed as PDL and coordinate 
information of a subsequently entered print object which is 
background of the character string, said area discrimination 65 
means sets an image assurance flag for identifying the 
overlap and, after the image assurance flag has been set, 



,293 Bl 

24 

subjects all print objects to print processing by said first 
character printing means, thereby eliminating inconsistency 
of printed results due to advance in the plotting order of the 
print objects. 

12. The system according to claim 1, further comprising 
holding means for holding, on the side of said data process- 
ing apparatus, print information of a character string pro- 
cessed as PDL in the band area; 

wherein if said area discrimination means has discrimi- 
nated that the area of the character string processed as 
PDL and coordinate information of a subsequently 
entered print object which is background of the char- 
acter string overlap, said area discrimination means 
calls the print information of the character string being 
held by said holding means, performs expansion in a 
plotter memory on the side of said data processing 
apparatus based upon the print information of the 
character string, and updates the coordinate informa- 
tion of the plotting area, which has been registered in 
the registration area, as well as the print information of 
the character string, thereby eliminating inconsistency 
of printed results due to advance in the plotting order of 
the print objects. 

13. A print control method, comprising: 

a print information generating step of generating print 
information, which is to be printed by a printing 
apparatus, in response to a print request command; 

an area information registration step of registering, in a 
registration area, coordinate information of a plotting 
area of a print object generated as the print information; 
and 

an area discrimination step of comparing the coordinate 
information registered at said area information regis- 
tration step with character-string print position infor- 
mation when the character string is printed, and dis- 
criminating whether these two items of information 
overlap; 

wherein type of processing for printing the character 
string is switched based upon results of discrimination. 

14. The method according to claim 13, further compris- 
ing: 

a first character printing step of printing a character 
pattern, which has been expanded on the side of the 
printing apparatus, if there is no overlap in the plotting 
area of the print object based upon results of discrimi- 
nation performed at said area discrimination step; and 

a second character printing step of printing a character 
pattern, which has been expanded on the side of the 
data processing apparatus, as a bitmap image if there is 
overlap in the plotting area of the print object based 
upon results of discrimination performed at said area 
discrimination step. 

15. The method according to claim 13, wherein said area 
information registration step performs registration using 
area information relating to a rectangle circumscribing the 
plot object. 

16. The method according to claim 13, wherein said area 
information registration step registers, in the registration 
area, minimum values of top-left coordinates and maximum 
values of bottom-right coordinates of a rectangle circum- 
scribing each plot object that is possibly background of text. 

17. The method according to claim 13, wherein said area 
discrimination step performs discrimination processing 
sequentially based upon print information generated sequen- 
tially at said print information generating step. 

18. The method according to claim 13, wherein said print 
information generating step generates print information that 
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has been rasterized in units obtained by partitioning one 
page into a plurality of band areas. 

19. The method according to claim 13, wherein said print 
information generating step executes processing upon vir- 
tually connecting the plurality of band areas to expand them 5 
as one area in a case where a plotting area of a print object 
relating to a character bridges a plurality of the band areas 
according to the result of discrimination at said area dis- 
crimination step. 

20. The method according to claim 13, wherein said the 10 
area information registration step saves, in the registration 
area, coordinate-value information which defines the maxi- 
mum rectangular area that contains all print objects. 

21. The method according to claim 13, wherein the 
registration area has: 15 

a flag portion for identifying an attribute of the plotting 
area of the print object; 

a parent-area portion for identifying a parent area when 
the plotting areas are connected; 

a management area for saving coordinate information of 
the print object; and 

a registration area for saving area information of back- 
ground of the print object. 

22. The method according to claim 13, wherein if said 25 
area discrimination step has discriminated overlap between 

an area of a character string processed as PDL and coordi- 
nate information of a subsequently entered print object 
which is background of the character string, said area 
discrimination step sets an image assurance flag for identi- 30 
fying the overlap and, after the image assurance flag has 
been set, subjects all print objects to print processing by said 
first character printing step, thereby eliminating inconsis- 
tency of printed results due to advance in the plotting order 
of the print objects. 35 

23. The method according to claim 13, further comprising 
a holding step of holding, in a memory on the side of the data 
processing apparatus, print information of a character string 
processed as PDL in the band area; 

wherein if said area discrimination step has discriminated 40 
that the area of the character string processed as PDL 
and coordinate information of a subsequently entered 
print object which is background of the character string 
overlap, the area discrimination step calls the print 
information of the character string being held in the 45 
memory, performs expansion in a plotter memory on 
the side of the data processing apparatus based upon the 
print information of the character string, and updates 
the coordinate information of the plotting area, which 
has been registered in the registration area, as well as 50 
the print information of the character string, thereby 
eliminating inconsistency of printed results due to 
advance in the plotting order of the print objects. 

24. A data processing apparatus for outputting print infor- 
mation to a printing apparatus via a prescribed communi- 55 
cations medium, comprising: 

print information generating means for generating print 
information that is to be printed by said printing 
apparatus; 

area information registration means for registering, in a 60 
registration area, coordinate information of a plotting 
area of the print information that has been generated; 

area information updating means which, when the coor- 
dinate information is registered, is for updating the 6$ 
coordinate information as the maximum area that con- 
tains the plotting area; and 
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area discrimination means for comparing the coordinate 
information registered by said area information regis- 
tration means with character-string print position infor- 
mation when the character string is printed, and dis- 
criminating whether these two items of information 
overlap. 

25. A data processing method for processing print infor- 
mation that is output to a printing apparatus, comprising: 

a print information generating step of generating print 
information that is to be printed by the printing appa- 
ratus; 

an area information registration step of registering, in a 
registration area, coordinate information of a plotting 
area of the print information that has been generated; 

an area information updating step which, when the coor- 
dinate information is registered, is a step of updating 
the coordinate information as the maximum area that 
contains the plotting area; and 

an area discrimination step of comparing the coordinate 
information registered at said area information regis- 
tration step with character-string print position infor- 
mation when the character string is printed, and dis- 
criminating whether these two items of information 
overlap. 

26. A storage medium storing a data processing program 
for processing print information that is output to a printing 
apparatus, the data processing program comprising: 

code of a print information generating step of generating 
print information that is to be printed by the printing 
apparatus; 

code of an area information registration step of 
registering, in a registration area, coordinate informa- 
tion of a plotting area of the print information that has 
been generated; 

code of an area information updating step which, when 
the coordinate information is updated, is a step of 
updating the coordinate information as the maximum 
area that contains the plotting area; and 

code of an area discrimination step of comparing the 
coordinate information registered at said area informa- 
tion registration step with character-string print posi- 
tion information when the character string is printed, 
and discriminating whether these two items of infor- 
mation overlap. 

27. A storage medium storing a print control program, 
comprising: 

code of a print information generating step of generating 
print information, which is to be printed by a printing 
apparatus, in response to a print request command; 

code of an area information registration step of 
registering, in a registration area, coordinate informa- 
tion of a plotting area of a print object generated as the 
print information. 

28. The system according to claim 1, wherein said area 
discrimination means performs discrimination processing 
based upon print information without spooling. 

29. The method according to claim 13, wherein said area 
discrimination step performs discrimination processing 
based upon print information without spooling. 

30. The storage medium according to claim 27, wherein 
said code of area discrimination step performs discrimina- 
tion processing based upon print information without spool- 
ing. 
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